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SHARPNESS OF RICKMAN'S PICARD THEOREM IN ALL 

DIMENSIONS 

DAVID DRASIN AND PEKKA PANKKA 



Abstract. We show that given n > 3, q > 1, and a finite set {j/i, . . . ,yq} 
in M" there exists a quasiregular mapping R" — > R" omitting exactly points 

yi,---,yq- 



1. Introduction 



By the classical Picard theorem an entire holomorphic map C -^ C omits at most 

one point if non-constant. The characteristic example of an entire holomorphic map 

'^ omitting a point is, of course, the exponential function z i— > e^, since every entire 

^^ holomorphic map C — > C omitting a point factors through the exponential map. 

i__i Liouville's theorem asserts that all entire conformal maps E" — ?► M" are Mobius 

^>- transformations and, in particular, homeomorphisms for n > 3. This rigidity of 

r \ spatial conformal geometry no longer persists in quasiconformal geometry. Reshet- 

nyak in the late 1960's and Martio-Rickman-Vaisala in the early 1970's showed 

'"Ti that the rich theory of mappings of bounded distortion, or so-called quasiregular 

Cd mappings, is a natural replacement for holomorphic functions in higher dimensions. 

H This advancement raised the question of the existence of Picard type theorems for 

'— ' quasiregular mappings; see e.g Zorich ^20] or Viiisala's survey [TH]. 

. Already in his 1967 paper |20) Zorich gave an example of a quasiregular mapping 

j5> K" — )■ M" omitting the origin. This so-called Zorich map is the natural higher- 

00 dimensional analog of the exponential function although the mapping is not a local 

On homcomorphism. The branching of the map cannot be avoided by Zorich's Global 

^^ Homeomorphism Theorem from the same article: For n > 3, quasiregular local 

homeomorphisms M" — > M" are homeomorphisms. Recall that by Reshetnyak's 



\l theorem quasiregular mappings are (generalized) branched covers, that is, discrete 

~: and open mappings and hence local homeomorphisms modulo an exceptional set of 

, (topological) codimension 2; we refer to Rickman's monograph )14 for the general 

• • theory of quasiregular mappings. 

. J^ A counterpart of Picard's theorem for quasiregular mappings is due to Rickman 

S^ |12j : Given K > 1 and n > 2 there exists q depending only on K and n so that 

Vh a non-constant K -quasiregular mapping M" — > M" omits at most q points. The 

sharpness of Rickman's Picard theorem is known in dimension n = 3 and is also 
due to Rickman. In 13J he shows the following existence result: Given any finite 
set P in M? there exists a quasiregular mapping M"^ — )• M? omitting exactly P. 

Holopainen and Rickman generalized the Picard theorem to quasiregular map- 
pings into manifolds with many ends in 4^ and a fortiori to quasiregular mappings 
between manifolds in [6] ; note also similar results in the sub-Riemannian geometry 
[5] . These result stem from potential theoretic proofs of Rickman's Picard theorem 
due to Lewis [7j and Eremenko-Lewis [2 . It can be said that the ramifications of 
these methods are now well-understood. Recently, Rajala generalized Rickman's 
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Picard theorem to mappings of finite distortion |llj . Whereas the aforementioned 
potential-theoretic methods are difRcult to adapt to this more general class of map- 
pings, Rajala shows that value distribution theory based on modulus methods is 
still at our disposal. 

The sharpness of these theorems, however, is still mostly unknown and Rick- 
man's three-dimensional construction in [13j provides essentially the only method 
to produce examples. 

In this article we show the precision of Rickman's Picard theorem in all dimen- 
sions. 

Theorem 1.1. Given n > 3, q > 2, and points yi,...,yq in M" there exists a 
quasiregular mapping R" — >■ K" omitting exactly points yi, . . . ,yq. 

It has already been mentioned that the case of dimension n = 3 was settled 
by Rickman. For n = 2 the number of omitted points is at most 1 by Picard's 
theorem and the Stoi'low factorization; see e.g. book of Astala, Iwaniec, and Martin 
[TJ Section 5.5]. As discussed above, the case 9 = 1 is given by the Zorich map for 
all n > 3. Therefore we may restrict to cases n > 4 and q > 2. However, it is 
natural to include n = 3. 

As will become apparent in the following outline of the proof, the proof of The- 
orem [TTT] is independent of the analytic theory of quasiregular mappings. 

The general outline follows the idea of Rickman's construction in [12] and both 
proofs stem from PL-topology. Rickman's original method, however, relies on a very 
delicate deformation theory of 2-dimensional branched covers ([131 Section 5]) which 
leads to an extension theory of 2-dimensional branched covers. These arguments 
rely essentially on the discreteness nature of the branch set in dimension 2. Already 
when n = 3, the corresponding deformation theory is much more complicated due 
to the non-trivial topology of the branch set; see however application of Piergallini's 
result in [T^ to construct a quasiregular map M"* — >• S^ x S^#S^ x S^ in |TB]. We are 
not aware of similar deformation theory, based on a detailed analysis of the branch 
set, in higher dimensions. 

It turns out, however, that the required extension theory is essentially trivial 
in all dimensions for BLD-mappings. Recall that a mapping / : AT — > F between 
metric spaces X and y is a mapping of bounded length distortion (or a BLD-map, 
for short) if / is open and discrete, and there exists a constant L > 1 satisfying 

(1.1) leh) < Kf o 1) < M{j) 

for all paths 7 in X, where ^(7) is the length of 7. We refer to the seminal paper 
of Martio and Vaisala [3] for the discussion of the special role of BLD-mappings 
among quasiregular mappings; see also Heinonen-Rickman [3 for the metric theory. 
The BLD-theory in the proof of Theorem |1.1| brings forth an alternative, and 
slightly stronger, formulation. We denote by S" and §"~^ the Euclidean unit 
spheres in K"+^ and K", respectively, and by B^{y,6) the metric ball in §" in 
the inherited metric. 

Theorem 1.2. Let n > 3, p > 2, and yo,. . . ,yp be points in S". Let also g be a 
Riemannian metric on M := §"\{yo, • ■ ■ 7 J/p} for which B^{yi, 5)\{yi\ is isometric, 
in metric g, to S"^^((5) x (0,oo) for some 5 > and all < i < p. Then there 
exists a surjective BLD-mapping M" — >■ {M,g). 



Theorem 1.2 clearly yields Theorem 1.1 as a corollary. Indeed, let yi, . . . , y^ be 



points in M". After identifying M" with S" \ {e„+i} by stereographic projection, we 
may fix a Riemannian metric g on AI := S" \ {e„+i , j/i , . . . , j/g} and a BLD-mapping 



/: M" — > {M,g) as in Theorem 1.2 It is now easy to verify that the identity map 
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(M, g) -^ §" \ {e„+i, yi, . . . , y,} is quasiconformal. Thus / : M" ^ M" \ {yi, . . . , y,} 
is quasiregular. 

We are not aware of other methods of producing examples of BLD-mappings 
from M" into Riemannian manifolds with many ends. 

1.1. Outline of the proof. Using the framework of Theorem |1.2[ we outline the 
construction of a BLD-map F: W^ -^ §" \ {yo, . . . , yp} for p > 2, and again identify 
M" with S" \ {e„+i} by stereographic projection. It is no restriction to assume that 
yo = e„+i and yi = (0, U) G M""^ x M c §" for -1 < fi < ^2 < • ■ • < ^p < 1 and 
we will assume so from now on. 

Setting aside geometric aspects of the construction, we give first the topological 
description of F: M" — >■ §" \ {yo, . . . ,yp}. This description is based on certain 
essential partitions of M" and §". Given a closed set X in M" (or in §"), we say 
that a finite collection of closed sets Xi , . . . , Xm form an essential partition of X if 
Xi U • • • U Xm = X and sets Xi have pair- wise disjoint interiors. 

In the target §" \ {yo, . . . , yp}, we fix an essential partition Eq, . . . , i?p of §" into 
n-cells, with y^ e ^i for < i < p, so that Eq =8'' XB"" and EiU ■■■ U Ep = B". 
We also assume that Ei-i r\ Eid Ei+i = S""^ and Ei n £^i+i is an [n — l)-cell for 
all i (mod p + 1); see Figure IT] and denote E = {Eq, . . . , Ep). 




Figure 1 . Cells Ei,. . . ,E4 with (marked) points yi , . . . , y4 for 
p = A (and n = 2). 

The F-induced essential partition of K" is more complicated. Let E' C §" be 
a closed set satisfying E' = cl(inti?'). We say that a mapping ip: i?" ^- £" is a 
branched cover modulo boundary if ip\B" : B" — >■ int_E' is a branched cover and, for 
every branched cover -0: dE' — ^ S"~^, the mapping i/j o ip\dB''^: dB" -^ §"^^ is a 
branched cover. Furthermore, we say that E' is an n-cell modulo boundary if there 
exists a branched cover modulo boundary ip : i?" — >■ £" which is a homeomorphism 
in the interior, that is, (p\B" : B" — )■ int£'' is a homeomorphism. Note that dE' 
need not be homeomorphic to S"~^; see Figure |2] 




Figure 2. A 2-ceU modulo boundary. 

Suppose, for the sake of argument, there is an essential partition Eq,...,E' of 
S" into compact sets so that EqCi ■ ■ ■ r\ E'p = {e„+i} and each E'^ has an essential 
partition E[ -^^, . . . , E[ -. into n-cells modulo boundary. 
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Having these essential partitions at our disposal, we reduce first the existence of 
a branched cover F: M" — > §" \ {yo, . . . , i/p} to that of the existence of a branched 
cover /: SyE' — !• SyE, where E' = (_Eq, . . . ,E'). Here, and in what follows, the 
notation 

9uX = 9X0 U • • • U dXp 

is used whenever X = (Xq, . . . , Xp) is an essential partition. 

Suppose /: 9uE' —> 9uE is a branched cover satisfying the additional con- 
dition f{dEij) = dEi for every i — 0,...,p and I < j < ji- Since Elj is 
an n-cell modulo boundary and Ei is an n-cell, we observe that each branched 
cover fij = f\dEij extends to a branched cover Fij: E^j \ {e„+i} -^ Ei\ 
{yi\. Indeed, we may fix, for every i and j, a branched cover modulo bound- 
ary Lpi^j : M"^^ X [0, cx)) -^ E[ ,\ {e„+i}, which is a homcomorphism in the interior, 
as well as a homcomorphism -0^: §"^^ x [0, 00) — > £'i \ {yi}. This means that 
hij = tfj-^ o fij o (p,^j|M"-i : M"-i -^ §"-1 is a branched cover. The (trivial) ex- 
tension hij X id: M"~^ x [0, 00) — > §"^^ x [0,oo) of hij now yields the required 
extension of fi,j after pre- and post-composition with ifji and (p~- , respectively. 
Thus / extends to a branched cover F: S" \ {e„+i} — >■ S" \ {yi, . . . , j/p}. 

Observe also that in forthcoming constructions we may view 9uE' and (3uE 
as branched codimension-1 hypersurfaces in M" and the map / as a (generalized) 
Alexander map. In particular, the Zorich map is of this character when p = 2. 

It is crucial that this simple extension is also available for BLD-mappings. Let 
ili — E[ \ {cn+i} and ili,j = E[ \ {e„+i} for all i and j, so that SI = (ili, . . . , fip) 
is an essential partition of M". It is now a simple exercise to observe that the 
extension F: M" — ?► S" \ {j/qi • • ■ , Vp] constructed above will be a BLD-mapping 
with respect to Riemannian metric 5 in S" \ {y^, . . . , j/p} if 

(i) /: duQ, —>■ 9uE is a BLD-map, 
(ii) ipi : M""-^ X [0, 00) — ^ O^ is BLD modulo boundary and ipi\R"-^^ x (0, 00) is 

an embedding, 
(in) Vj: S"^^ X [0,oo) ^ {Ei \ {yi},g) is bilipschitz. 

Here and in what follows, we say that a mapping (p: M."-~^ x [0,oo) — >■ O, where J7 
is a closed set in M" with Q = cl(inti7), is i3L_D modulo boundary if the restriction 
/|M"-i X (0, 00) : M"~i X (0, 00) ^- intri is BLD, and for every BLD-map i/;: dft-)- 
S"-\ the map ip o (/p|M"-i x {0} : R"-i x {0} -)■ S"'^ is BLD. 

For Riemannian metrics g with cylindrical ends as in Theorem |L2[ it is easy 
to construct homeomorphisms tpi satisfying condition (iii), and so this extension 
argument reduces the proof of Theorem |1.2| to Theorem |1.3| 

A closed set ft in M" is a Zorich extension domain if there exists a map tp: M"~^ x 
[0, 00) — > il which is BLD modulo boundary and a homcomorphism in the interior. 

Theorem 1.3. Given n > 3 and p > 2 there is an essential partition il = 
{no,...,np) o/M" for which 

(a) the sets Vli have essential partitions into Zorich extension domains, and 

(b) there exists a BLD-map f: 9u^ ^ SyE satisfying f{dQ.i) — dEi for all 
i = 0, ...,_p. 



are 



Essential partitions satisfying both conditions (a) and (b) in Theorem 1.3 
called Rickman partitions. 

This partition is achieved in two stages, using rough Rickman partitions; an 
essential partition CI = (Jlp, . . . , fip) of M" is a rough Rickman partition if 

(a') each Qi has an essential partition (i7i_i, . . . , ilij. ) with each fiij BLD- 
homeomorphic to M"^^ x [0,oo), and 
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(b') the sets du^ and 9n^ have finite Hausdorff distance, where 

i 

is the common boundary of the partition il; du^ is called the pair-wise 
common boundary of ft. 

Rough Rickman partitions O do not admit branched covers dij^l — > 9uE in 
general. To refine our rough Rickman partition J7 to a Rickman partition 17, we 
show that there exist rough Rickman partitions fulfilling an additional compatibility 



condition, the so-called tripod property; see Definition 4.4 for its precise formula- 
tion. These particular rough Rickman partitions, together with a modification of 
Rickman's sheet construction in [131 Section 7], yield the required global partition 

n. 

In Rickman's original terminology, the construction of rough Rickman partitions 
is called the cave construction and the notion of cave bases corresponds to the 
subdivisions provided by the tripod property. The reader may find it interesting to 
compare the procedure here with [131 Sections 2 and 3]. 

We summarize the two parts of the proof of Theorem |1.2| as follows. First, we 
prove the existence of suitable rough Rickman partitions by direct construction. 

Proposition 1.4. Given n > 3 and p > 2 there exists a rough Rickman partition 
Jl — (rioj • ■ • I ^p) supporting the tripod property. 

As in [13j we consider first the case p = 2 and obtain a rough Rickman partition 
n' = {n'f^, f^i, Oy with n'^ and n[ BLD-homeomorphic to K""^ x [0, oo) and fl'^ hav- 
ing an essential partition (fij i, . . . ,fl'2 2'^)j where each n'2 .- is BLD-homeomorphic 
to M.^~^ X [0, 00). All sets 11^ are unions of unit n-cubes [0, 11" + v where v G Z", 
and fl' satisfies the tripod property. This occupies Section M The final step of 



the general proof of Proposition 1.4 is a partition of fig by an essential partition 
(O2, . . . , flp) so that (r^Q, fl[, il2, . . . , flp) produes a rough Rickman partition. This 
step is discussed in Section |8] 

The set ft' (and similarly fl) has the following geometric properties. Let X be 
any of the sets fig, ft'i or n'2 .- for some 1 < j < 2", and for each k >Q write 

Xk = s-'^x. 

Thus upon passing to a subsequence if necessary, the sets X^ and their boundaries 
dXk C §" converge in the Hausdorff sense respectively to X^ and dX^, where 
9X00 is a "generalized Alexander horned sphere in S" with infinitely many horns." 
Under the normalization ftk = 3~''fl for fc > 0, in fact dufloo = dn^loo for any 
sublimit 17oo of the partitions flk, in the Hausdorff sense. This may be interpreted 
as a coarse Lakes of Wada property for the pair-wise common boundary of Jl. Of 
course, both observations apply to Rickman's original cave construction. We do 
not discuss these geometric properties of the partition Jl in more detail, and leave 
these details to the interested reader. 



The second part of the proof of Theorem 1.3 is the refinement of rough Rickman 
partitions to Rickman partitions. This formalizes the effect of the sheet construction 
(called pillows in Section [7| as follows. 

Proposition 1.5. Given a rough Rickman partition ft = (fioj ■ ■ ■ 1 ^p) supporting 
the tripod property there exists a Rickman partition ft — (17o, . . . ,flp) for which the 
Hausdorff distance of dyjft and dyjft is at most 1. 
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As discussed in this introduction, Propositions |1 .4| and 1.5 together prove Theo 



rem |1.3[ and we obtain Theorem |1.2| from Theorem [L3] and the observation on the 
existence of BLD-extensions. 
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2. Preliminaries 

In this section we discuss general metric and combinatorial notions in the con- 
struction. Most of the discussion is in the ambient space M" for some fixed n > 3. 
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2.1. Metric notions. In M", let doo be the sup-metric 

doo{x,y) = \\x~y\\oo 
given by the supremum norm 

||(a;i,...,x„)||oo = max|a;j|. 

i 

The metric ball i?oo(p, r) = {x e M" : ||p - a;||oo < r} oi radius r > about p G M" 
in this metric is the open cube 

Soo(p,r)=p+(-r,r)". 

Similarly, Boo{v, r) =p+ [-r, r]". 

Diverting from standard terminology, we apply the term 'cube' exclusively to 
closed n-balls B^{p, r). We say that p is the center of the cube B^{p, r); the side 
length of Boo{p, r) is of course 2r. 

The set E in R" is called rectifiably connected if for all x,y £ E there exists a 
path 7 : [0, 1] — > E' of finite length so that x,y £ 7[0, 1]. In this situation, 7 connects 
X and y in E. 

When E is a, rectifiably connected in M" , dE is its inner metric in E\ that is, for 
all x,y G E, 

dE{x,y) =inf£(7), 

7 

over all paths 7 connecting x and y in E, with £{j) the length of 7. Note that 
the length of 7 is in terms of Euclidean distance. The notion of inner metric 
gives the following characterization of BLD-homeoniorphisms: A homeomorphisms 
f : E ^>- E' between rectifiable sets E and E' in M" is ELD if and only if f : E ^f E' 
is bilipschitz in the inner metric. 

2.2. Complexes. For a detailed discussion on simplicial complexes we refer to [16] 
and merely recall some notation and terminology. Given a simplicial complex P 
in K", P^*^) is its k-skeleton; that is, the collection of all fc-simplices in P. If m 
is the largest dimension of simplices in P, then P has dimension m, m ^ dim P. 
We consider only homogeneous simplicial complexes, that is, every simplex in P is 
contained in a simplex of dimension dim P. We denote by jP^'^^j the subset in M" 
which is the union of all simplices in P; thus, \P\ = IP^™)]. 

Recall that every fc-simplex a has a standard structure as a simplicial complex 
having a as its only fc-simplex and the vertices of a as the 0-skeleton. The i-simplices 
of this complex form the i- faces of a. 

We mainly consider cubical complexes. Much as simplices have a natural struc- 
ture as a complex, the /c-dimensional faces of a cube Q — Bao{x,r) determine a 
natural CW complex structure for Q. The fc- dimensional faces of Q are called the 
k-cubes, and a CW complex P is a cubical complex if its cells are cubes. Note 
in particular, that given «-cube Q and j-cube Q' the intersection Q n Q' is a fc- 
dimensional, k < min{z, j}, face of both cubes. The fc-skeleton and its realization 
are defined for cubical complexes in a manner analogous to simplicial complexes. 

A homogeneous cubical complex of dimension k is usually referred to as a cubical 
k-complex. A set E C M" is a cubical k-set if there is a cubical fc-complex P with 
\P\=E. 

Two cubical fc-sets E and E' are essentially disjoint ii E n E' is a cubical 
set of lower dimension. Cubical k-sets Ei . . . ,Ej. induce the essential partition 
{i^i, . . . , Er} of a cubical set E ii E = Ei U ■ ■ ■ U Er and the sets Ei are pairwise 
essentially disjoint. If the sets Ei, . . . , Er, and E are n-cells, we usually consider 
the essential partition ordered and denote it {Ei, . . . , Er) as in the introduction. 
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Finally, given two cubical sets E and E' , write 

E-E' = cl{E\E'), 

where d{E \ E') is the closure oi E\ E' . Clearly, E - E' = E ii E' has lower 
dimension than E. 

A cubical fc-complex P is r-fine if all fc-cubes in P have side length r, i.e. are 
congruent to [0,r]'^ C M*^ C M". Similarly, a set ii^ in M" is r-fine if r > is the 
largest integer for which there exists an r-fine cubical complex P with E = |P|, 
and we call r the side length p{E) of E. In what follows, we assume that all cubical 
complexes are r-finc for some integer r > 0. Given an r-fine set E = \P\, we tacitly 
assume that its underlying complex P is also r-finc. 

Let P be a 3fc-regular cubical n-complex for fc > 1, and fl = \P\. We denote by 
il* the subdivision of ft into cubes of side length 3. More formally, there exists a 
unique 3-fine cubical n-complcx P satisfying Q — \P\, and we denote Q* = P^ K We 
call Q,* the 3-fine subdivision ofVt. We will also need il"^, the 1-fine subdivision of 
il, i.e. subdivision of O into unit cubes, and also refer to il"^ as the unit subdivision 

of a 

In what follows we use the notation rA for r > and A C M": 

rA = {ra;eM": xe A}. 
Given an essential partition U = {Ui, 1/2,1/3), we denote rU = (rUi,rU2, rU^). 

2.3. Graphs, forests, and adjacency. We analyze the geometric and topological 
structure of cubical complexes and their realizations in M" in terms of graphs. The 
pair G ~ (V, E) is a graph if T^ is a countable set and _B is a collection of unoriented 
pairs of points in V; V is the set of vertices and E the edges of G. Note we only 
allow one edge between two distinct vertices and, in particular, our graphs do not 
have loops, i.e. edges from a vertex to itself. 

We use repeatedly the standard fact that a graph contains a maximal tree, that 
is, given a graph G — (V, E) there is a subtree T = {V, E') containing all vertices 
of G. The length £{G) of G is the number of vertices of G, the valence of G at v 
is i'{G,v) and v{G) — 'aiaxyizQv{G,v) is the (maximal) valence of G. We denote 
by da{v, v') the graph distance of v and v' in G, that is, the length of the shortest 
edge path between v and v' in G. 

Given a distinguished vertex w e G, the pair (G, v) is called a rooted graph and 
V the root of this graph. The radius r(G, v) of G at v is the largest graph distance 
between v and a leaf of G. A vertex w G G is a leaf if it belongs to exactly one 
edge, or equivalently, has valence 1. A vertex which is neither a leaf nor the root 
is an inner vertex. A subtree F C G connecting the root t; to a leaf w of G is a 
branch when all vertices in F other than v and w have valence 2. 

Let (G, v) be a finite rooted tree and v' ^ v a vertex in G. We define the subtree 
behind v' in (G, v) as follows. Since G is a tree, there exists unique v" S G for which 
e — {v" , v'} is the last edge in the shortest path from v to v' . The graph {V, E\{e}) 
has two connected components F„ and F„' containing v and v' , respectively. Both 
component are trees; F„' is the subtree behind v' in (G, v) . 

A graph G is a forest if all of its components are trees. A forest F C G is 
maximal if components of F arc maximal trees in components of G and F contains 
all vertices of G. 

A function u: G — > M on a tree G has the John property in G if given v and u' in 
G there exists < J l£ d — dG{v,v') so that u is (strictly) increasing on vq, . . . ,Vj 
and decreasing on f j+i, . . . ,Vd, where v = vo,vi, . . . ,Vd = v' is the unique shortest 
edge path from v to w' in G. 
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Most graphs we consider are adjacency graphs of cohections of fc-cehs in M". A 
set E C M" is a k-cell if E is homeomorphic to the closed cube [0,1]'"' in M'^; E 
is a cubical k-cell li E = \P\ is a fc-cell, where P is an r-fine homogeneous cubical 
complex for r > 1. 

Two fc-cells E and E' are adjacent \i EC\E' is an [k — l)-cell. We recall from PL 
theory that given two adjacent PL /c-cells E and E' there exists a PL homeomor- 
phism E\JE' ^ E which is identity on d{E U £") n E, and refer to [Ml Chapter 3] 
for this and similar results in PL theory. 

A collection V of fc-cells in M" has the adjacency graph 

r(-p) = ("P, {{^, £;'}:£; e 7^ and £;' e 7^ are adjacent}). 

When P is a cubical fc-complex, we write T{P) = r(P^''^) for short. Given a 
subgraph F C T{P), we denote |r| = Uger Q; in particular, |r(P)| = \P\. 
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Figure 3. A cubical 2-complex with its adjacency graph and a 
choice of a maximal tree. 

2.4. Remarks on figures. Although we consider n-cells for n > 3, we use two- 
dimensional illustrations related to three-dimensional example configurations. 

In particular, 'fold-out' diagrams illustrate particular cubical (n— l)-complexes. 
To formalize this, suppose E is a cubical (n— l)-cell in M" with an essential partition 
{El, . . . , Eg} into unit (n— l)-cubcs and let F be a maximal tree in T{{Ei, . . . , Eg}). 
We say that an {n — l)-cell E' in E"~^ is a fold-out of E (along T) if E' has a 
partition {E[, . . . , E'^} with adjacency graph r{{E[, . . . , E'^}) isomorphic to F and 
there exists a map ip: E' ^ E which sends each cube E'^ isometrically to Ei. We 
call ip a bending of E' . Sometimes, as in Figure El a fold will be indicated by a 
heavy dashed line. 




iKkd 



Figure 4. Two fold-outs of faces of a 3-cube along non- isomorphic 
maximal trees. 



Fold-out figures, in particular, illustrate 3-cells contained in 3-cubes. Most of 
our figures of this type, e.g. in Sections [3] and (Sj are akin to the following two simple 
examples. 

Consider the cube Q = [0, 3]^. Then F = [0, 3]^ x {0} is a face of Q and the unit 
cube q = [1, 2]^ x [0, 1] is contained in Q and meets F in the face / — [1, 2]^ x {0}. 
We illustrate the fact that q meets F by identifying / in P as in Figure [5J 
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Figure 5. Cube g in Q realized as a square / in F. 

In our second example, Q and F remain the cube [0, 3]'^ and its face [0, 3]^ x {0} 
respectively, but q = [0,1] x [1,2] x [0,1]. Let also F' be the face {0} x [0,3]^ 
of Q. Then q n {F U F') is a union of two faces / = [0, 1] x [1,2] x {0} and 
/' = {0} x [1, 2] X [0, 1] of q. To indicate how q meets FU F' in more than one face, 
we indicate multiple counting with the symbol 'x', as for /' in Figure ro] 



x^ 



Figure 6. Cube g in Q meeting faces F U F' . 



3. Atoms and molecules 

In this section we discuss the elementary BLD-theory of certain cubical n-cells. 
We call these classes of cells atoms, molecules, dented atom,s and dented molecules. 

Definition 3.1. We say that a cubical n-cell A — \P\ in M" is an atom of length 
£ if A is r-fine and the adjacency graph T{P) is a tree of length £. 

Given an atom A^\P\, we denote by i{A) its length; i.e. e{A) = ^(r(P)). Note 
also that every r-fine atom A has uniquely determined r-fine complex P^ with 

A=\Pa\. 




Figure 7. Some atoms of length 4. 



Clearly, by finiteness of adjacency trees, every r-fine atom of length £ is uniformly 
L-bilipschitz to the n-cube [0, r]" with L depending only on n and £. In what follows, 
we define more complicated cells, using atoms as building blocks. The hierarchy 
between atoms in these constructions is given by the notion of proper adjacency. 
Atoms A = \P\ and A' = |P'| are properly h-adjacent, for /i > 1, if 

(1) p{A) > hp{A') or p{A') > hp(A), and 

(2) there exist n-cubes Q G F^") and Q' e (F')(") for which AnA' = QnQ'. 

Let A he a. finite collection of properly adjacent atoms so that r(^) is a tree. 
Suppose also that r(^) is John, that is, the function A i-> p{A) is a John function 
on r(^). Then there exists a unique vertex A (£ A so that p{A) — maxAeA pi^)- 

Let A e r(^) be an inner vertex in {T{A), A) and let Af{A) be neighbors of A in 
r{A). Since T{A) is John, there exists a unique A' £ Af{A) so that p{A') > p{A). 
Let Fa' be the face of a cube Q' e r(F^?'') having A' D A C Fa'- Similarly, for 
every a S A/'(v4) \ {A'}, let Fa be the face of a cube qa G T{Pa ) containing aH A. 
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Definition 3.2. An inner vertex A in {r{A),A) is A-collapsible for X > 1 if there 
exists a collection {F^ C Fa' '■ a £ A/'(A) \ {a}} of essentially pair-wise disjoint 
(n — l)-cubes with p{F^) = Xp{Fa); see Proposition 3.5 for the heuristics behind 
this terminology. 

Definition 3.3. Let M = |r(^)| — {J^^a A be a cubical n-cell having an essential 
partition into finite collection A of atoms, v >1 and A > 1. Then M is a {v,X)- 
molecule if 

(a) the adjacency graph r(^) is a tree, 

(b) adjacent atoms in A are properly 3-adjacent, 

(c) r(^) is John, 

(d) r(^) has valence at most v , and 

(e) each inner vertex of {T(A), A) is X- collapsible, where A e ^{A) is the unique 
atom of largest side length. 

Remark 3.4. By (c), M — |r(^)| is a John domain; see e.g. [8] or [19] for termi- 
nology. 



• • 



• e 



Figure 8. Example of a tree T{A) and molecule M — \T{A)\. 



Let M — |r(^)| be a molecule. By (b), the atoms in A and the tree r(^) are 
uniquely determined. We call T{M) = T{A) the atom tree of M. We sometimes use 

the more detailed internal tree r'"*(A/) of M, where r'"*(M) = T (Uag^-Pa"^)- 

The atom A in (e) is the root of M. 
In addition, we say that 

4tom(A^) = max i{A) 
Aer{A) 

is the atom length of M, and that 

1{M) = 1{T{A)) 

is the (external) length of M . The (maximal) side length of M is 

p{M)= max p(A). 
Aer(^) 

The main result on molecules is the following bilipschitz contraction property. 

Proposition 3.5. Let M be a {v, X)-molecule with root A in M". Then there exists 
an L-bilipschitz homeomorphism 

(t>: {M,dM)^{A,d^) 
which is identity on AD dM , where L depends only on n, v, X, and i?atoin(-^)- 
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This proposition should not surprise any expert. Its proof is based on the 
bounded local structure of T{M) and bilipschitz equivalence of atoms of uniformly 
bounded length. Due to the specific nature of the statement and its fundamental 
role in our arguments, we discuss its proof in detail. We gratefully acknowledge 
work of Semmes, especially [T7], as the main source of these ideas. 

The proof of Proposition 3.5 is by induction on the size of the tree r(M). We 



begin with a lemma corresponding the induction step of this proof. Given sets X 
and Y in W\ the set 

X i.Y = {tx + {I - t)y eW : X e X, y e Y, te [0, 1]}, 

is the join of X and Y. If Q is an n-cube in M", xq is its barycenter, that is, 
Q = BaoixQ, tq) where rq > 0. For {n — l)-cubes F, the barycenter xp is defined 
as the average of the vertices of F. Both definitions coincide for n-cubes. 

Lemma 3.6. Let Q be an n-cube and let M be a molecule properly adjacent to Q, 
v > 1 and A > 1. Let F be the face of Q containing M D Q. 

Let Fi, . . . , F^ C dM — Q be pair-wise disjoint faces of n-cubes Qi, . . . , Q^, in 
r™'(M), respectively. Suppose there exist essentially pair-wise disjoint (n—l)-cubes 
F{, . . . ,Fl in F satisfying p{Fl) — Xp{Fi) for every i — 1, . . . ,v. 

Then there exist L = L(n,£atom(Af):^(-^)j J'; '^) ^ 1 o^c^ o*^ L-bilipschitz home- 
omorphism 

0: {MUQ,dMuQ)^Q, 

which is the identity on Q — (F -k {xq}) and an isometry on each Fi i^ {xq-}. 
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Figure 9. Cube Q, molecule M, and cones Fi -k {xq-} in cubes 
Qi in Lemma |3.6| 



Proof Let i e {1, . . . , v}. Let Ff = Boo(xf^,p{F,)/2) n F. Then Ff is an (n - 1)- 
cube in F with the same barycenter as F/ and the same side length as Fi. We 
denote by Q" C Q the n-cube having F[' as a face, and set A^ = Fi * {xq}, 

By a shelling argument, there exists a PL-homeomorphism (p: Af UQ — > Q which 
is identity outside F -k {xq} and restricts to an isometry <j>\Ai : A^ -> A" for every 
i = 1,. .. jiy; see e.g. [HI Lemma 3.25]. Since it suffices to consider only a finite 
number of triangulations and PL-homeomorphisms, 4> is uniformly bilipschitz with 
a constant depending only on n, ^atom(^)j ^{M), v, and A. D 
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Proof of Proposition \3.5\ Let AI = |r(^)| be a {ly, X) -molecule with root A. We 
may assume that M ^ A and, more precisely, that r(^) has inner vertices, since 
otherwise the claim follows from Lemma IHUl 




Figure 10. A tree r(^) and molecule M ^ |r(yl)|. 



To begin the induction, denote Fq = r(yl), Mq — AI, and to each leaf L e Fq 
associate a face Fl of an n-cube Ql G F'"'(L) with Fl C OAIq n L. We denote the 
set of these chosen faces by J^q, and for every leaf L gTq set Jl — F^-k {xq^ }. 

Fix an atom A'q e Fq which is an inner vertex in Fq so that the rooted subtree 
Fq ~ T^f behind A'^ in (Fo,4) consists of leaves of Fq. Also choose an atom 
Aq G Fq \ Fq adjacent to A'q in Fq. Let Qo be the unique n-cube in Aq and 
Fq the unique face of Qo which contains ^o H Ag; denote Jq — Fo -k {xq^} and 
T;, = {FL:LerQ}. 

Since M = |F(^)| is a (i^, A) -molecule and A'q is an inner vertex in F(^), A'q 
is A-collapsible. Thus there exists a collection {F^ : L G Fq} of pair-wise disjoint 
(n — l)-cubes satisfying p{F'^) — Xp{Fl) for every L G Fq. 

By Lemma 3.6 there exist a constant L > 1, depending only on n, v, 6, is^tomiAI), 



and (.{Ai), and an L-bilipschitz homeomorphism 

00 : (|ro| UQo,rf|r^|uQo) "^ (Qo-^Qo), 

which is the identity on Q — (-Fo^I^^Qq}) and an isometry on the join Jl for L G Fq. 
We now define Fi = Fq \ F^ and Ti = (Jq \ H) U {^^o}- Then Mi = |Fi| is a 
{v, A)-molecule with root A. In terms of this notation, 0o extends, by identity, to 
an L-bilipschitz homeomorphism 

00 : [Mq, dMo ) ->■ {Ml , dMi ) , 

which is an isometry on every join Jl = F^ * {xq^} for i e Fq. 

Clearly, f(Mi) < €(Mo). We iterate this step to obtain a descending sequence 
of subgraphs Fq, . . . , F^ of F(^) so that every F^ has at least one vertex fewer than 



F,_i for j = 1, 



Since F(^) is a finite tree, there exists io > 1 depending on 



r{T{A),A) so that F^^ consists of only A. 

For i — 0, . . . ,iQ, we also obtain collections of faces Fq, 
Fq, . . . , Fi, and L-bilipschitz homeomorphisms 



, Fi on leaves of graphs 



Pj-i : 



-J-lh"|rj_i|; 



(|r,U|r,|) 



which are isometrics on the joins over the faces in Fj-i for every j = 1, . . . , jq. As 
in the construction above, (/)i(|Fi_i|) is contained in a join over a face in Ft. Thus 

(?!)iO •••o0o: (|Fo|,d|ro|) ^ {\^i\,d\r,\) 
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Figure 11. An intermediate tree F, and cell IF,- 



0, ...,zo, where L depends only on n, v, A, and 



is L-bilipschitz for every i 
intomiM), and so 

(l>ioO--- 0(1)0 : (|Fo|,d|ro|) -^ (^,rfi) 

satisfies the conditions of the claim. This concludes the proof. 



D 



Corollary 3.7. Let M — |F(^)| be a {v, X)-molecule and let F C F(.4) he a subtree 
containing the root A of M . Then there exist an L > 1 depending only on n, v, \, 
and liitoiniM), and an L-bilipschitz homeomorphism (f): (M,dM) -^ (|r|,d|r|) which 
is the identity on |F| n dM . 

Proof. Let F' be a component of T{A) \ F. Then |F| is an {v, A)-molecule. Thus 
the claim follows by applying Proposition 3.5 to components of F(^) \ F followed 
by Lemma [3?6| on the roots of these trees. D 



Before introducing dented atoms, we record a uniform bilipschitz equivalence 



result in spirit of Proposition 3.5 and leave the details to the interested reader. 



Proposition 3.8. Let J^ > 1, A > 1, ^ > 1, and let (Mm) be an increasing sequence 
of {ly, X)-molecules so that, for every m > 1, 

(1) Mm — Mjn-i is connected and contains the root of M„i, 

(2) 4tom(M™) < e, and 

(3) if A and A' are adjacent in T{Mm) with p{A) < p{A') then p{A') = 3p{A). 



Let M = U 



7n>0 "-'-'m 



Then {M,dM) is L-bilipschitz equivalent to 



[0,oo), 



where L depends only on n, v , \, and £. 

Sketch of proof. Let F be the tree Um>o-'^(-^^™)' ^^^ ^^^ ^' ^^ ^^^ unique branch 
passing through all roots Mm of Mm for ni > 0. We may consider F' as a sequence 
of atoms with increasing side length, and for every m > denote by T'^ the part 
of F' contained in F(Mm). 



Following the idea of Corollary 3.7 we obtain a sequence {ipm) of L'-bilipschitz 
contractions V'm : {Mm,dM^) -> (IT^I, c^|r;,j) so that V'm+i|Af„i = Vm for every 
m > 0, where L' depends only on n, v, A, and L This produces an L-bilipschitz 
map V: {M^dn)^ (|F'|, d|r'|). 

It remains now to show that (|F'|,(i|r'|) is L"-bilipschitz equivalent to M"^^ x 
[0, oo), where L" depends only on n and L 

Let A be the unique vertex in F' with valence 1. Since F' is a branch, we may 
now enumerate the vertices in F' as A = oq, ai, a2, . . . with a^ adjacent to a^+i. By 
(3), p{ak+i 
V 



3p{ak) for every A: > 0. Thus (|F'|,(i|r'|) is L"'-bilipschitz equivalent 



L'"{n,i), to a cone 
{(a;i, 



■ 5 ^n) ^ 



'■■.xl<xl + ^ 



'^n-lli 



and hence L"-bilipschitz equivalent to M" ^ x [0,cx)), where L" depends only on n 
and L D 
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3.1. Dented atoms. 

Definition 3.9. Let A be an atom in M". A molecule M contained in A is on the 
boundary oi A if A — M an n-cell and for every Q € r'"*(M) 

(i) Q is contained in a strictly larger cube o/r'"*(M), and 
(ii) Q n dA contains a face of Q. 

Definition 3.10. Let A be an atom in M" and let Mi, . . . , M^, d A be pair-wise dis- 
joint molecules on the boundary of A each having side length at most 3~^p{A).The 
n-cell D = A — [J^ Mi is a dented atom if 

(i) each Mi is contained in an n-cube in T{A), and 

(ii) dist(Q,g') > mm{p{Q),p{Q')} for all Q € P"*(M,) and Q' £ P"'(Mj) 
for i ^ j. 
The molecules Mi, . . . , M^, are called dents of A, and the atom A is the hull of D, 
hull(D). 

Remark 3.11. The reader may find the constant 3^^ curious, but this explicit 
constant is chosen to be compatible with constructions in Section [5[ These con- 
structions also have the property that each cube in T{A) has at most 2 dents. 

By (ii), the hull and the dents of a dented atom are unique. Given a dented atom 
D = A- Ur=i M,, we write E(D) = U. r(A), S'"'(^) = U^ T'^^HA), and p{D) = 
p{hu\l{D)). For notational consistency, we consider every atom as a (trivially) 
dented atom and define hull(v4) = A for every molecule A. When hull(I?) is a cube, 
D is a dented cube. 

The main result on dented atoms is the following uniform bilipschitz restoration 
result. We note that neither the internal geometry of the hull nor the geometry of 
dents have a role in the statement. This is a consequence of confining the dents to be 
in cubes of the hull and the local nature of the construction of the homeomorphism. 

Proposition 3.12. Suppose D is a dented atom with hull A. Then there exists 
L = L(n) and an L-bilipschitz homeomorphism (j): {D,du) — > {A.dA) which is the 
identity on D O dA. 

We begin the proof by a simple observation on neighborhoods of cubes. Let Q 
and q = Baa{xq,rq) be n-cubes in K" so that q C Q and q has a face in dQ. The 
set 

Cone(Q,Q) = {x e Bry^{xq,{7/6)rg) nQ: 2dist(x,(j) < dist{x,dQ)} 
is the truncated conical neighborhood of q in Q. 




Figure 12. Two cubes and their (truncated) conical neighbor- 
hoods in a larger cube. 

Lemma 3.13. Let D = A — [J^ Di be a dented atom in M". Then there exists fj, > 
depending only on n so that 

#{q e Y.{D) : Cone(g', Q) n Cone(g, Q) ^ 0} < p 

for allqe I](D). 



16 DAVID DRASIN AND PEKKA PANKKA 

Proof. Let q and q' be n-cubes in an n-cube Q so that q and q' have a face in dQ. 
Suppose also that either p{q) = p{q') or p{q) > 3p{q'), and dist 00(9, ?') > p{q')- 
Then Cone(9, Q) n Cone(g', Q) = 0. 

Suppose now that we have a dented atom D ^ A — [J^ Di, and n-cubes q and (7' 
in E(£)) contained in Q e r(yl). Then, by definition of dented atom and the first 
observation, Cone{q, Q) n Gone{q\ Q) 7^ if and only if qfl g' 7^ 0. Thus truncated 
conical neighborhoods of q and q' meet if and only if q and 5' meet. Hence it suffices 
that p be larger than the number of neighbors of q of the same side length, so we 
take Ai = 3". D 

Remark 3.14. Let D he a dented atom and consider cubes Q^Q' G r(hull(D)), 
Qi-Q' . ThenCone{q,Q)nCone{q',Q') = forq.q' &Y.{D) ifqCQ and q' C Q'. 

Proof of Proposition \3.1S\ The proof is an inductive collapsing oi A — D along the 
forest S(-D) removing leaves one by one. Let m = ^Y,{D). 

Let S be a subforest of S(Z?), (7 G S a leaf, Q £ r(v4) be the cube containing q, 
and denote S' = E \ {q}. Then there exists a PL homeomorphism (p-^^g : A — |E| — >■ 
A — |S'| having support in Cone{q,Q); that is (t)y.,q{x) — ^ for ^ ^ Cone(g, Q). 
Clearly, we may take 0E_q L-bilipschitz with L depending only on n. 

With this observation at our disposal, we find a sequence S(Z3) — Y,q D ■ ■ ■ D 
T,m = of forests and L-bilipschitz PL-homeomorphisms (f>i : A— \'^i-i\ -^ A— |Ei| 
having support in the conical neighborhood of the leaf Si_i \ E.^ for every i = 

Since the number of cones over cubes in E is locally bounded by Lemma |3.13[ 

= 0m o • • • o (/-o : {D, do) -^ {A, dA) 

is a bilipschitz homeomorphism with a bilipschitz constant depending only on ?i. D 

3.2. Dented molecules. We end this section by defining dented molecules, which 
relate to dented atoms as molecules relate to atoms. 

Definition 3.15. A dented atom D' is properly adjacent to a dented atom D if 
hul^Z?') U hull(I?) is a molecule and either 

(1) hull(i?') C huU(i:>) and D' n D = ]iii\l{D') n D, or 

(2) hull(L>') n \-mll{D) = D'nD. 

Note that, by (1), proper adjacency is not a symmetric relation. However, we 
symmetrize this relation by saying that dented atoms D and D' are properly adja- 
cent if D' is properly adjacent to D or D is properly adjacent to D' . 

Let 2? be a finite collection of dented atoms so that each pair of atoms in V is 
either properly adjacent or pair-wise disjoint. Since dented atoms are n-cells, the 
adjacency tree r{V) is well-defined. Let U = \T{V)\ and let M = U/jgp hull(D). 
By proper adjacency of the dented atoms, M is a molecule. 

Definition 3.16. An n-cell U is a dented molecule if there exists a finite collection 
V of pair-wise properly adjacent dented atoms so thatT(T>) is a tree and U — \T{'D)\. 
The n-cell hull([/) = Udgd hull(_D) is the hull of U . The vertex D £ T> is the root 
of U ifhnll{D) is the root o/huU([/). 

Remark 3.17. Note that, given a dented molecule U = |r(I')|, the collection V 
is uniquely determined. We call elements of T> the dented atoms of U and define 
T{U) = T{V). 

Let [/ be a dented molecule. We define internal and external vertices of T{U) as 
follows. 
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Figure 13. A dented molecule U with a tree T{U). 



Definition 3.18. A dented atom D G T(U) is internal if there exists D' G T{U) 
satisfying D C hull(-D'). A dented atom in r([/) is external if it is not internal. 
We denote by Tj(U) the set of internal vertices ofT{U) and by Te{U) the set of 
external vertices. 

The motivation for this dichotomy is the following easy observation, which we 
record as a lemma. 

Lemma 3.19. Let U be a dented molecule. Then D i— > hul^Z?) is a tree isomor- 
phism Te{U) — > r(hull(C/)). In particular, 

hull(C/) = y huU(D). 

DeTEiU) 

We finish this section by introducing terminology related to dented molecules. 
Let £> be a dented molecule. 

Definition 3.20. A vertex d € T{D) is expanding in D if the subtree T{D)d behind 
d in T{D) consists of atoms. 

Note that, if d is expanding in D then d is an atom, since d G T(D)ii. 

Definition 3.21. Given d E r(Z?), a vertex d' G T{D) is a parent of d if d' is 
adjacent to d, p{d') > p{d), and d C hull((i'); in this case, d is a child of d' . 

Note that a vertex need not have a parent. 

Definition 3.22. A dented molecule D' is a partial hull of I? if there exist vertices 
di, . . . ,di of T{D) for which 



D' = DU IJhull(dfc). 



fe=i 



Remark 3.23. In Section [m we consider a sequence of dented molecules (Ui) 
for which hull(C/i) is a {v, X) -molecule with v and A depending only on n, but the 
adjacency tree T{Ui) does not have a uniformly bounded valence. 

However, the structure property of Lemma \3.19\ can, in the case of this sequence 
(Ui), be realized on the level of cells. More precisely, we will show there exist L- 
bilipschitz maps Ui -^ hnl\{Ui) with L depending only on n. This proof is based on 
a sequence of partial hulls from Ui to hull(C/i). 

Since we prove this statement only for particular dented molecules based on no- 
tions in the following section, we postpone this statement to Section [5[ Neverthe- 
less, we invite the interested reader to consider a general statement along the lines 



of Propositions 3.5 and 3.12 
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4. Local rearrangements and the tripod property 

In this section we develop tools to produce rough Rickman partitions. Through- 
out this section we consider different kinds of repartitions in a single cube. These 
repartitions are related to the final essential partitions introduced in Section [5] only 
tangentially, so the reader may find these constructions unmotivated. Our aim is to 
simplify these later discussions by introducing these local modifications and their 
properties here before exploiting them later. Thus the reader should consider the 
whole section as a preparation for Section [Sj 

To motivate the role of our tools, consider the following example. Let Di, D2, 
and L»3 be the cubes [0, 1]"-^ x [0, 1], [0, l]"-^ x [-1, 0], and [1, 2] x [0, 1]"-^ x [0, 1], 
respectively, D the essential partition {Di,D2,Dy,) of their union. 



Figure 14. Essential partition D. 

The Hausdorff distance of the common boundary dpji and the pair- wise common 
boundary d\jT) satisfy 

(4.1) dist«(auD,anD) = l 

in the sup-metric. 

Let fc > and consider now the sets Vi — i^Di for i = 1,2,3, and associated 
essential partition V = {Vi,V2^Vz)- Of course, topological properties and bilips- 
chitz equivalence of the cubes remain invariant under this scaling. The Hausdorff- 



distances in (4.1) scale accordingly, and so 

(4.2) dist«(auV,anV) = 3'=. 

We will show that in this case, as well as in more general situations, there exists 
an essential partition W = {Wi,W2, W3) of IJ- Vi into n-cells {Wi, dwi) uniformly 
bilipschitz to [0,3'=]" with 

(4.3) dist«(9uW,9nW) <6 
in the sup-metric. 



Property (4.3 1 is a consequence of the so-called tripod property, informally men- 
tioned in the introduction, which we now formally define. We first need an equiv- 
alence relation. Let U he a 3-fine cubical n-set in R" and let U* be a 3-fine 
subdivision of U. Suppose U = {Ui, C/2, f^s) is an essential partition of U, and let 



(9uU)* be the unit subdivision of 9uU as defined in Section 2.2 Let ru(U) be the 
subgraph of the adjacency graph r(((9uU)#) composed of vertices of r((9uU)^) 
and all edges {q, q'} € r((9uU)^) for which qii q' C UiCi Uj for a pair i ^ j. 



Example 4.1. In the discussion accompanying Figure 14: r(D) consists of two 
vertices {[0, 1]"^^ x {0}, {1} x [0, 1]"~^} and has no edges, whereas r(V) is a forest 
of two non-trivial trees, since k > 0. 

Definition 4.2. Unit {n — l)-cubes q and q' in (9uU)* are U-cquivalent if 

(a) q and q' are in the same component ofTu{XJ) and 

(b) qUq' d Q for some Q e U* . 

Denote by [q] the U-equivalence class of g G (i9uU)* and by \[q]\ the union 
Uo'Gfgi l'- ^'^^ 6ach pair (J, j), i 7^ j, the U-equivalence class [q] of g € (9uU)* is 
said to be between Ui and Uj when g C UiHUj. 
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Remark 4.3. Condition (b) in Definition 4-8 implies that the equivalence class [q] 
of q E (SuU)"^ has diameter at most 3 in the sup-metric. Note that equivalence 
classes are cubical 1-fine sets of dimension n — 1, and that the number of {n — 1)- 
cubes in [q] is uniformly bounded by a constant depending only on n. 

Definition 4.4. An essential partition XJ of U has the tripod property if there 
exists an essential partition A of d[j\J into cubical (n — l)-cells satisfying 

(Al) each c e A is contained in a \J -equivalence class, and 

(A2) to each ci € A corresponds a unique pair C2, C3 e A for which ci n C2 n C3 is 

an {n—2)-cell in 9nU and ci, C2, C3 are contained in different XJ -equivalence 

classes. 

The tripod property of an essential partition is most conveniently verified using 
the following local tripod property. 

Definition 4.5. Given an essential partition U and a cube Q <Z U of side length 
at least 3, we say that U has the tripod property relative to Q if there exists an 
essential partition A of Q D 9uU into (n — l)-cells satisfying (A.1) and (A.2). 

Example 4.6. To give a .simple example of an essential partition U satisfying 
the tripod property we consider JJ = {Q — A,A,Q'), where Q — [0,3]'^, Q' = 
[0,3]^ X [-3,0], and A the atom A = IJ^^^ g,., where qr = [r - l,r] x [1,2] x [0, 1] 
for r = 1, 2, 3 and q^ = [1, 2] x [2, 3] x [0, 1]; see Figurem 



Figure 15. Profile of qi, q2, q^, q^ on the face common to Q and Q' . 

Note first that {Q — A) f] Q' has three components /i — [0,1] x [2,3] x {0}, 
/2 = [0,3] X [0, 1] X {0}, and /g = [2,3] x [2,3] x {0}, whereas Af^{Q- A) and 
Ar\Q' are 2-cells. We organize the essential partition A of dijXJ into three triples 
Al, A2, and A3 by subdividing cells An (Q — A) and An Q' as follows. 

For r ^1,3, we set A^ = {/,., g^n(Q- A), gr^nQ'}. Let A2 = {f2,i<l2^Qi)'^iQ- 
A), {q2 U 54) n Q'}. For each r, we directly check that A^ is a triple of {n — l)-cells. 
In addition, HcsA ^ ^^ "^^ i""^ ~ '2)-cell for every r — 1,2, 3. Hence A = Ur=i ^r is 
an essential partition o/SyU satisfying conditions (Al) and (A2). 

4.1. Building blocks. We introduce the elementary atoms which generate rough 
Rickman partitions. 

An (n — l)-cell F in M" is planar if F is congruent to an {n — l)-cell in M"^^. 
Suppose P is an r-fine n-cell and F a planar {n — l)-cell. We call P F-based if 
there exists an (n — l)-cell F' in K"~^ and a cubical (n — l)-cell P' C F' so that 
P U i^ is congruent to (P' x [0, r]) U P' C K". 

Let Tn — {0, ±ei, . . . , ±e„} and let %i be the graph with vertices r„ and edges 
{0, Ci} and {0, —Ci} ior i — 1, . . . ,n. 

Definition 4.7. An atom A is an (n-dimensional) building block if T{A) is iso- 
morphic to a proper subtree of Tn-i having at least two vertices. 

Let P be a building block in E". Since r(P) is a proper subtree of Tn-i, we 
observe that, for all q G r(P), the cubical set q D dB is an (n — l)-cell which 
induces an essential partition to the faces of q. Note also that the adjacency graph 
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Figure 16. Congruence classes of building blocks for n = 3. 



T{qndB) of these faces is connected. Moreover, T{B) has valence at most 2(n— 1) 
and contains at most one vertex q G ^(B) having valence greater than 1. More 
precisely, if #r(i3) > 2 there exits a unique n-cube qb in B which is a vertex in 
r(_B) with valence greater than 1; this unique cube qs is the center of B. 

A building block B in M" is r-fine if B is an r-fine atom for some r > 0. 

Suppose Q is a cube of side length 3r containing an r-fine building block B along 
a face F of Q. Then, for every cube q G r(i3), qdF is a.u (n— l)-cube and a face of 
q. For the following definition, recall that a barycenter of a k-cube C is the unique 
point in C equidistant from all vertices of C. 

Definition 4.8. Suppose Q C M" is an n-cube of side length 3r containing an F- 
based r-fine building block B (Z Q, where F is a face of Q. Let xp be the barycenter 
of F. The building block B is centered in Q if either of the following conditions is 
satisfied: 

(1) if B has a center qs then xp is the barycenter of qs H F, or 

(2) if^T{B) = 2, then T{B) contains a cube q with xp the barycenter of qHF. 

The significance of centered building block is motivated by the following obser- 
vation. 

Remark 4.9. Let Q C M" be a cube side length 3 and B a 1-fine centered building 
block contained in Q along the face F of Q. Since B is centered, the barycenter xp 
of F is the barycenter of one of the cubes in T{B), say go- Suppose that q G T{B) is 
a cube adjacent to q^. Since Q has side length 3 and the barycenter of qo is xp, we 
have that qC]{dQ ~ F) is a face of q. In particular, the components of BC]{dQ — F) 
are unit {n— 1)- cubes, which are in one to one correspondence with cubes in B — qo, 
cf. Figure [7ff[ 

Convention. Unless otherwise specified, we assume from now on that every r-fine 
building block B in a cube Q is centered and based on a face of Q whenever Q has 
side length 3r. We extend the notion of center, by defining that the unique cube in 
B containing the barycenter of F on its boundary the center of B. 

Building blocks give rise to a local tripod property of the following form. 

Proposition 4.10. Let n > 3, and let Q and Q' be n-cubes of side length 3 with 
a common face F — Q D Q' , and let B be an F-based building block in Q. Then 
U — (Q — B, B,Q') has the tripod property. 



We begin the proof of Proposition 4.10| with a partition lemma 



Lemma 4.11. Let n > 2, and let A be a l-fine atom in Q = [0, 3]" containing the 
cube [1, 2]" and having T{A) isomorphic to a subgraph ofTn satisfying 1 < #r(A) < 
2n. Then Q — A has an essential partition V into n-cells. Moreover, there exist 
cubes C-p = {qc E A'^ : C G V} so that qc ^ qc for cells C ^ C in V and qc D C 
contains an {n — l)-cube for every C Cz V. 



Proof In the special case #T{A) = 2, we may take V = {Q-A} and Cv = {[1, 2]"}. 
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The proof in the general case is by induction on the dimension n. The claim 
clearly holds for n = 2; consider e.g variations of Example |4.6| Suppose that n > 3 
is a dimension for which the claim holds for n — 1 . 

Let A be a 1-fine atom in Q = [0,3]" containing [1,2]" with r{A) isomorphic 
to a subtree of 7^ and 1 < ^r{A) < 2n. By rotation, we may assume that 
[l,2]" + ei e r(yl). Let i^ = [0,3]"-i. Then A n (F x [1, 2]) = A' x [1, 2], where 
A' is an (n — l)-dimensional atom in F where T{A') is isomorphic to a subgraph of 
Tn-i and 1 < ^r(j4') < 2(n— 1). By induction, F — A' has an essential partition V' 
into (n — l)-cells. Thus there is a one-one correspondence C O qc, where C" S V' 
and qc G C-pi C A'^ with C" H qc containing an {n — 2)-cube. 

Let V" = {C X [0,3]: C" G V'}. We observe that Q - (|-p"| U A) consists 
of unit cubes in {A' x [0,3] — A)"^ . It is now easy to find, for each C" S V 
a cubical n-cell flc so that C" x [0,3] C i^c, {Jcev ^C"' — Q ~ ^j ^'^d that 
the sets fie are pair-wise essentially disjoint. We set V — {ftc ■ C" G V'} and 
Cp = {(Zc'x[l,2]:C'er}. D 

The following corollary encapsulates the key consequence of Lemma |4.11| 

Corollary 4.12. Let n > 3, Q an n-cube of side length 3 and F a face of Q. 
Given an F-based building block B in Q, the set F — B has an essential partition V 
into cubical {n — l)-cells and there exists a collection C-p = {qc G B"^ : C G V} of 
pair-wise essentially disjoint unit n-cubes so that C C] qc contains an {n — 2) -cube 
for every C €V. 

Proof We may assume Q = [0, 3]" and F = [0, 3]""^ Since F n S is an (n - 1)- 
dimensional atom containing [1,2]"^^ and having an adjacency tree isomorphic to 
a (proper) subtree of 7^_i with at least two vertices, the claim follows from Lemma 
I4TI1 D 

Proof of Proposition \4-lC\ Clearly du U consists of U-equivalence classes {Q — B)n 
B, Bn Q', and {Q-B)n Q' . The classes (Q - S) n B and B n Q' are (n - l)-cells 
meeting i9nU in an [n — 2)-cell. We construct now an essential partition of duV 
into (n — l)-cells as required. 

Let V and C-p be as in Corollary |4.12 Then there exist atoms Ac C B for 



C G T', so that {Ac : C G T-"} is an essential partition of B and qc C Ac for every 
C e V. If for every C e V, we take Ac = {Ac n (Q - B),Ac n Q',C}, then 
A = [Jcev ^c is the required partition of c^yU. D 



In what follows. Proposition 4.10 is used to verify the tripod property for es- 
sential partitions obtained by rearrangements based on building blocks. With this 
objective in mind, we say that an atom A, which is a pair-wise essentially disjoint 
union of building blocks, consists of building blocks. An essential partition of A into 
building blocks is not uniquely determined. However, when the essential partition 
into building blocks should be clear from the context, we denote this adjacency 
graph by T{A). Note that T{A) is always a tree. 

4.2. Flat rearrangements. We first discuss flat local rearrangements using cen- 
tered building blocks in n-cubes. By local we mean the arrangements occur in a 
cube of side length 9. We consider different cases, starting from simple and heading 
to more complicated constructions. The constructions are scale-invariant, but we 
work with cubes of fixed side length 1,3, and 9 for simplicity. 

Let Q be an n-cube of side length 9 and F a face of Q. We subdivide Q into 3" 
congruent n-cubes of side length 3; let Q be the collection of all these subcubes, 
i.e. Q = Q* ■ Then Q induces a subdivision of F into 3"~^ congruent (n— l)-cubes 
of side length 3. The collection of these (n— l)-cubes is denoted by F, i.e. F — F* , 
and Q{Q; F) is the subset of cubes in Q with a face in F. 
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Definition 4.13. A quadruple {Q,F, Qo,go) forms initial data if 

(a) go is 0*^ n-cube of side length 3 so that qoC\Q is a face of go o-nd qoD F is 
an {n — 2)-cube, and 

(b) Qg C Q{Q; F) is a collection with 

(i) ^{Q'q) connected and 
(ii) (Zon|Q;,|=gonQ. 



XX 



Figure 17. An example of an initial data (Q, F, Qg, go). The face 
F and cube go viewed from above, cubes in Q(Q; F) \ Q'q marked 
with 'x'; n = 3. 



Definition 4.14. Let {Q,F, Qqi^o) be initial data. A maximal tree T C r(Qo U 
{go}) is a spanning tree associated to this initial data if T has valence less than 
2{n~l). 



The valence bound 2{n — 1) in Definition 4.14 stems from the valence bound for 
building blocks, see Definition |4.7[ 

The following simple lemma shows the existence of spanning trees in the config- 
urations we consider here. Let qp be the unique cube of side length 3 in Q{Q] F) 
having valence 2(n — 1) in T{Q{Q; F)); note that the barycenter of g^ H i^ is the 
bary center of F. 

Lemma 4.15. Suppose {Q,F^ Q'otQo) forms initial data and r(Qo \ {qf}) is con- 
nected. Then there exists a spanning tree T C r(Qg). 

Proof Let T' be a maximal tree in T{Q'Q\{qF}). Since r(Q;)\ {gj.}) C T{Q{Q; F)) 
and qp is the unique vertex in T(Q(Q; F)) having valence 2(n— 1), V is a spanning 
tree of r(Q^ \ {qp}). If qp ^ Q'q, we may take F = T' . 

If qp G Qq, our hypothesis produces q' € r(Qo) adjacent to qp, so we extend F' 
to a tree F containing qp by adding the edge {g', qp}. Since the valence of g' in F' 
is less than 2(n — 1) — 1, the claim follows. D 

Spanning trees repartition Q using atoms; recall the adjacency graph T(A) of 
building blocks in an atom A introduced at the end of Section |4.1| 



Lemma 4.16. Given initial data {Q,F, Qo'9o) '^^'^ "^ spanning tree T, there exists 
a 1-fine atom Ar in Q with the following properties: 

(1) Ay n g' is an F-based building block for every q' G QJ,, 

(2) the adjacency graph T{Ay) of building blocks isT\ {go}, 

(3) Ay U go is an n-cell, and 

(4) Arn9QcFUgo. 

We call Ay the (unique) atom associated with spanning tree F (and initial data 
{Q,F,Q'„,qo)). 



Remark 4.17. Note that atom Ay in Lemma 4^.16 is on the boundary of Q as 



defined in Section 3.1 Thus Q — Ay is a dented cube and, in particular, an n-cell. 



SHARPNESS OF RICKMAN'S PICARD THEOREM IN ALL DIMENSIONS 



23 



XX 



= XX 

I ^ 

I I I m i 



Figure 18. A spanning tree (left) and the corresponding atom 



(right) associated to the initial data in Figure 17 



Proof of Lemma 4.. 16 To obtain the building blocks, we make the following obser- 
vation. 

Suppose q' G r is a vertex other than go- Let Tqi be the star of q' in F, that is, 
the subgraph of F containing only edges connecting to q' and all vertices on these 
edges. We denote Eqt = \Tq>\. Then Eqi is a building block. 

To each q' g Qg corresponds a unique F-based centered building block Bqt C q' 
which is a translation of {\/?>)Eqi. Let Ay be the 1-fine F-based atom for which 
{Bqi : q' e Qq} is an essential partition; A^ = Un'eQ' ^q'- Then the adjacency 
graph f{A) = F({Sq/ : q' £ Qf,}) is isomorphic to F. 

Conditions (1), (2), and (4) are clearly satisfied by the construction. Since F is 
a tree, A^ is an atom. Since go is a leaf in F and Ay H go is an {n — l)-cube, ^r U go 
is an n-cell and (3) holds. D 

Atoms associated to initial data and spanning trees immediately yield a local 
tripod property. 

Lemma 4.18. Let Q and Q' he n-cubes of side length 9 sharing the face F. Suppose 
(Q, F, Q(Q;F), go) forms initial data with spanning tree F. Let Ay be the atom 
associated to F and {Q, F, Q(Q]F),qQ). Then the essential partition \J = (Q — 
Ay, Ay, Q') of Q\J Q' has the tripod property. 

Proof. Let g be a cube in Q{Q; F) and let g_ be the unique cube in Q' sharing 
a face with g. Denote by Bq the building block g n Ay. By Proposition 4.10 
(q — Bq, Bq,q-) satisfies the tripod property. Let Ag be an essential partition of 
(i9uU) n g as in Definition 4.4 Since {g-} U Q{Q; F) is an essential partition of a 
cubical set having SyU (essentially) in its interior, A — UoeQ(QF) ^« i^ ^ required 
essential partition of 9uU. D 

More generally, we may consider initial data {Q, F, Q'q, go), where go G Q{Q; F); 
then go C Q with go fl F a face of go. Initial data of this type is called internal 
initial data. This notion of initial data is especially useful for extending a 3-fine 
building block inside a cube of side length 9. We formulate now this rearrangement 
procedure. 

Corollary 4.19. Let Q be a cube of .side length 9, F a face ofQ. For I < r < p, let 
qr be pair-wise essentially disjoint cubes in Q{Q; F) and suppose each (Q, F, QJ,, g^) 
forms internal initial data for which Q'^ C Q{Q;F) and Qj n Q^ = for t ^ s. 
Suppose Fl, . . . , Fp are spanning trees for these initial data, respectively. Then there 
exist pair-wise disjoint 1-fine atoms A^ associated to initial data {Q,F, Q'^,qr) for 
r = l,...,p. 

It is easy to obtain a local tripod property for these repartitions. We leave the 
details, similar to those of the proof of Lemma [4.18[ to the interested reader. 

Corollary 4.20. Let Q and Q' be n-cubes of side length 9 sharing the face F , 
and suppose that, for 1 < r < p, {Q,F, Q'^,qr) forms internal initial data as in 
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Figure 19. Some examples of atoms Ar ior r ~ 1, . . . ,p and p = 1, 2, 3. 



Corollary \4.1S\ together with the additional property that 

B:=\QiQ;F)\-[j\Q',\ 

r=l 

is a building block of side length 3. Suppose Tp is a spanning tree for [Q, F, QJ,, qr) 
for every I < r < p. Then the essential partition 

V={Q-{BUA),BUA,Q') 

of Q [J Q' has the tripod property, where A is the disjoint union of atoms Ar asso- 
ciated initial data (Q, F, Q'^, qr) and spanning trees Tr for 1 < r < p. 

Convention. Henceforth we do not differentiate between initial data and internal 
initial data, and refer to both as initial data. 

4.3. Non-flat rearrangements. We consider now local rearrangements in the 
non-flat case. For our purposes it suffices to consider rearrangements which occur 
in a single cube. 

Let Q be an n-cube of side length 9 and J- a subset of faces of Q. Let T be 
partitioned into sets J^^ and T^ so that \T^\ is an {n — l)-cell for r — 1,2. 

Let Q{Q;J^) C Q* the cubes having a face in |J^|; we denote by Q{Q;J-^) C Q* 
those with a face in \J^^\. Note that {Q{Q;J^^), Q{Q',J^^)} is not (necessarily) a 



partition of Q{Q;F). The following definition generalizes Definition 4.13 
Definition 4.21. A triple 

{Q,{:F\Q'l,q^),{F\Qlq2)) 
forms non-flat initial data if the following conditions are satisfied: 

(a) for every r — 1,2, qr d M" — Q is an n-cube of side length 3 with Q n qr 
face of Qr and qr n \T^\ an [n — 2) -cube. 

(b) {Q", Q2} is a partition of Q{Q; J-) and for r = 1,2 satisfies 

(0) Q';ciQ{Q;^n, 

(1) r(Q") is connected, 

(2) qr n |Q"| is a face of qr, and 

(3) qr n I J"''! n |Q"| is an {n - 2)-cube. 



Remark 4.22. Let {Q, (J"\ Qi,qi), (J"^, 22:92)) be as in Definition 4.21 , and let 
qf and q^ be the n-cubes in Q* sharing a face with qi and q2, respectively. Since qi 
meets Q only in one face, condition (2) in (b) shows that qj' G Q" . Furthermore, 
by (a), qi has at least one face in \F^\. Similarly, Qj ^ Q'i '^^^ it ^'^■^ '^^ least one 
face in \F'^\. 

Let r e {1, 2}, F C r(J"'') a maximal tree and Q' C Q{Q; F) U {qr}. A subgraph 
F C F(Q') is dom,inated by F if, for each vertex g G F, either there exists a vertex 
Fq e T{F'') satisfying F, \ {qj C Q(Q;F,) or there exists an edge {Fg,F^} e F 
satisfying F, \ {qr} C Q{Q; Fq) U Q{Q; F^); here F, is the star of q in F. 
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Definition 4.23. Let [Q, [F^ , Qi,9i), (-^^, 22; 92)) form non-planar initial data. 
A maximal forest S = Fi U r2 C T{Q" U {51,(72}) is a spanning forest associated 
to this data if 

(i) E has valence less than 2{n — 1), 

(ii) for r = 1,2, T^ is a maximal tree in r(Q" U {qr\) dominated by a maximal 
tree ofT{T''). 

The proof of the following existence result for spanning forests is analogous to 



Lemma 4.15 We omit the details. Let Q'^{Q;T) be the collection of all cubes in 
Q{Q;J-) having valence 2(n — 1). 

Lemma 4.24. Suppose {Q, {J-^ , Q'l, qi), (-7^^, Q2 ) 92)) forms non-planar initial data 
for which r(Q" \ Qc{Q] J')) is connected for r = 1, 2. Then there exists a spanning 
forest E associated to [Q, (J"^, Q'l, qi), {T^, Q'2, (72))- 



Figure 20. A non-planar initial data and a spanning forest on 
five faces of a cube. 



Lemma 4.25. Let (Q, {J^^, Q'l, qi), [J''^ , Q2 1 92)) form non-planar initial data, and 
let E = Fi U F2 C T{Q' U {qi, 92}) be a spanning forest. 

Then there exist a 1-fine cubical set As in Q composed of pair-wise disjoint 1-fine 
atoms Ai and A2 and for r = 1,2 satisfying the following properties: 

(1) each Ar is composed of building blocks, 

(2) for every q" g Q", Ar H q" is an atom having an essential partition into at 
most two building blocks, 

(3) every building block in Ar is F-based with F G F^ , 

(4) Ar U qr is an n-cell, 

(5) ArddQc \F''\Uqr, and 

(6) the adjacency graph of cells {Ar D Q" : Q" G Q"} is isomorphic to F^. 

The set Ay: in Lemma |4.25| is said to be associated to this initial data and the 
spanning forest E. Property (3) asserts that As is on the boundary of Q. 

Remark 4.26. Similarly as in Remark \4.17 , the components Ai and A2 of As in 
Lemma \4.25\ are atoms on the boundary of Q. In particularly, Q — As is a dented 
cube. 



Proof of Lemma \4.25\ Consider first the tree Fi. Let q' G Fi be an F-based cube, 
where F £ F^, and let F^- be the star of q' in Fi. 

If |Fq/| is F-based, we fix a building block Bqi as in Lemma 



4.16 



Suppose, 
however, that |Fq/| is not F-based. Then, by (ii) in Definition 4.23 there exists a 
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r-n 



Figure 21. Atoms Ai and A2 associated to the initial data in 
Figure [20| 

face F' £ T^ so that each cube in F^/ is either F-based or i^'-based. Thus there 
exist an F-based building block Bp and an F'-based building block Bp' in q' with 
the following properties: 

• Bp n Bpi is an (n — l)-cube and 

• Bp U Bpi meets the neighbors of g' in Fi in {n — l)-cubes. 





Figure 22. The star of 5' (left) and building blocks in the star of g' (right). 

In this case, we take B^i = Bp U Bpi, and define A^ — Uo'er-^?'- "^^^ atom 
A-i is defined similarly. It is easy to check that atoms A^ and A-i satisfy properties 
(l)-(5). D 

These non-planar rearrangements satisfy the tripod property. 

Lemma 4.27. Lei U — ([/i, t/2, C^s) &e an essential partition and Q <zUi an n-cube 
of side length 9 sharing a face with both U2 and C/3 . Let 

(Q,(J-\Q'/,gi),(J-2,Q^',<Z2)) 
form non-planar initial data for which 

(i) for every r there exists ir G {2, 3} so that qr C Ui^, and 
(ii) \T^\ C Q n Uj^, where {jV, ir} = {2, 3}, and 

(iii) |J^i|u|J-2|=Qn9uU. 

Let Yi be a spanning forest for this initial data and let A-^ ~ AiiJ A2 he the union 
atoms associated to this initial data and spanning forest. 
Then essential partition 



( C/l - As, C/2 U U Ar, [/3 U y Ar J 
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has the tripod property. 

Proof. It suffices to verify that 9uV satisfies the tripod property in every cube in 

Q(Q;-F). 

Let q e Q{Q]F). We consider two cases. Suppose first that b = qf] A^ is a 
building block, with vis from Lemma 4.25 Let q' be the unique n-cube in U2 U C/3 



sharing a side with q. By Proposition 4.10 the essential partition [q — b,b,q') of 
qU q' satisfies the tripod property. 

Suppose next that A = qHE-^ has an essential partition into two building blocks, 
say 61 and 62. By (ii), there are exactly two n-cubes gi and 92 in U2 U U^ sharing 
a side with q. Let /i — q f] qi and /2 — q C\ q2- By relabeling, we may assume 
that br is /r-based for r — 1,2. Since the building blocs 61 and 62 are centered and 
do not contain common n-cubes, we may assume, by relabeling again if necessary, 
that 62 n /i = 0. Since 61 U 62 is connected, it follows that Cbf = bi (1 f2 must 
be an {n — l)-cube. We also note that the set Cbf, = (dbi) n 62 is a unit (n — 1)- 
cube and (dbi) n 62 = foi n (9&2)- Define Ei ~ {dii{q,q — fei,9i) — Cbt) U cty and 
E2 = du{q,q- 62,92) - (cbbUCb/). 



Thus, by elementary modifications to the proof of Proposition 4.10 there exists 



for r — 1,2, an essential partition A^ of Er satisfying the conditions of Definition 



4.4 so that A = Ai U A2 is an essential partition of 9u(<z, g — A, qi U (72) satisfying 



the conditions of Definition 14.41 The claim follows. D 

4.4. Neglected faces in Q{Q\F). We finish this section by a slight modification 
of our analysis for non-flat initial data. To motivate it, consider Figure [21] It is 
easy to find a cube q in Q{Q;T) which meets more faces of dQ than q n A-^; in 



Figure 21 this phenomenon presents itself as 'empty squares of side length 3'. The 



next definition formalizes this observation. 

Definition 4.28. Let {Q , {J^^ , Q'l , qi) , {J^^ , Q2 , q2)) form non-flat initial data, E 
be a spanning forest, and let A-^ = Ai U A2 be the cubical set associated to S from 



Lemma 4-25 We say that q £ Q{Q; T) has an As-neglected face f if f <Z dQ while 



f n Aj2 has no interior. 

Remark 4.29. A cube q G Q{Q\T) has a neglected face if and only if q has more 
faces contained in dQ than q n Ay. has building blocks. 

Denote by M{Q;Ay) the collection of all ^s-neglected faces in cubes in Q' . 
Furthermore, for p = 1, 2, let Afp{Q; A^,) be the collection of all faces in Af{Q; A^,) 
contained in |J-"^|. 

Definition 4.30. Suppose q G Q{Q;J^) has an As-neglected face f and let p £ 
{1,2} be such that f C \J-^\. We say that f admits a (flat) extension of As if 
there exists q' € Q{Q',J^) adjacent to q and a face f of q' contained in \Tp\ so that 
q' n Ap contains an f -based atom and f C\ f is an {n — 2)-cube. We call f a link 
into /. 

Denote by J^cxtiQ', A^,) the collection of all faces in J\f{Q;As) admitting an 
extension of As . 

To extend atoms over all neglected faces, we first introduce the notion of a pre- 
basin. 

Definition 4.31. Given p e {1,2}, a collection C C J\f{Q;As) is a pre-basin on 

\rp\ if 

(PBl) \C\ C F for some F £ T^ , 
(PB2) r(C) is connected, and 

(PBS) cnA/;,t(Q;^s)^0, 
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Let C C M{Q] As) be a pre-basin. By (PBS), we may fix fc E Cn7Vcxt(Q; ^s)- 
Let fij be a link into fc, and denote by qc and q^ the unique cubes in Q{Q;T) 
having fc and f^ as faces, respectively. Having this link in mind, we denote by <tc 
the connected component of /^ — A-^, chosen so ac l^ fc contains an {n — 2)-cube. 
Let also flc = \C\ U ac- The cell ftc is called an extension of \C\ to /^. 




Figure 23. Extended pre-basins for a partition oi J\f{Q; A^) into 
pre-basins given the data in Figure |21[ Pre-basins indicated with 
dots. 



This formulation of pre-basins is sufficient for all forthcoming constructions in 
dimensions n > 3. When ?i = 3 we will also need to subdivide pre-basins. We 
formalize this with the notion of system of basins; however this procedure is (quite) 
general and need not be restricted only to dimension n ~ 3. 

Let *P be a partition oiAf{Q; A^) into pre-basins, and suppose we have fixed, for 
each C e 'P, an extension fie of |C|; see Figure 



23 



We denote J7(p = IJ 



ce<p 



fir 



Definition 4.32. An essential partition B offlrfi is a system of basins (associated 
to rjtp) if 

(Bl) each B e B is a subset of F e J"^ U T'^ , 

(B2) r{B'^) is connected for every B E B 

(B3) r{B'^) admits a spanning tree, 

(B4) B n A^ contains a unit (n — 2) -cube for every B E B, 

(B5) for every B e B there exists C e^ so that B - |7V(Q; A^)\ C crc- 

The elements of B are called basins. 

Note that condition (B5) is more flexible than requiring that B — \C\ C (Jc- 

Remark 4.33. The existence of a system of basins is straightforward given a par- 
tition *P ofN{Q; A-s). Indeed, for every C £^, fix fc & C C] A/'oxt(Q; ^s)- Let f^ 
be a link into fc and denote by ac the connected component of f^, — A-^ as above. 
We then subdivide Uce^ "^C '^^"^ pair-wise disjoint l-fine sets cr^ with connected 
graphs r(cr^) so that the sets Be = |C| U a'^ satisfy conditions (B2) and (B4-) for 
every C G 03. Since r(cr^) has valence less than 2(n— 1) — 1 and \C\ is 3-fine, it is 
also straightforward to show that r(i?*) admits a spanning tree. Clearly conditions 
(Bl) and (B5) are satisfied. Thus B = {Be '. C G *P} is a system of basins. 
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Figure 24. A partition oiAf{Q; A^) into basins associated to the 
data of Figure [23] Basins indicated with dots. 



Finally, we introduce a (flat) rearrangement along a system of basins. Let B be 
a system of basins associated to fJtp, and let B & B. By (B5) we may fix qb G A^ 
so that B n qb is an {n — 2)-cube. This cube qb is called the link of A^ into B. 

Let Fb ^ J-^ a T'^ be the unique face of Q satisfying (Bl). Then the quadru- 
ple (3Q, 3Fb, Si?"^, Sgs) satisfies the conditions for flat initial data with the only 
exception that SQ and Fb now have side length 27. We call {SQj^FBjiB'^jSqB) 
scaled flat initial data. 

By (B3), we may fix, for every B £ B, a spanning tree F^ of F(3i?'^ U {3(7b}). 
Similarly, as in the proof of Lemma 14.161 we find an atom Ar^ associated with 



the initial data (3(5, 3Fc, SB'^, 3gB) and the spanning tree F^. This observation is 
formalized as the next lemma, with the details left to the interested reader. 

Lemma 4.34. Let Q be a cube of side length 9 and As <Z Q a union of two atoms 
as in Lemma 4-25 Suppose B is a system of basins associated to Osp, where ^ is 



a partition of N{Q] As) into pre-basins. For every B £ B, let (3Q, 3Fc, SB"^ , Sqb) 
be a scaled flat initial data and Fb a spanning tree ofT{3B'^ U {3qB})- 

Then there exist 1-fine pair-wise disjoint atoms Ar^, B Cz B, satisfying condi- 
tions (l)-(5) in Lemma 4-16 and so that 3As U [JbpB -^^b *■' "^ pair-wise disjoint 
union of two molecules. 



5. Rough Rickman partitions 
In this section we produce a rough Rickman partition ($11,02,^3) of 



I.e. 



prove Proposition 1.4 in the introduction. The proof is based on the existence 



of uniform essential partitions associated to the exhaustion of [0, 00)'' 
U>o3'=Qo, where Qo = [0,l]"-i x [-1,1]. 

Proposition 5.1. For m > 0, there exist essential partitions 

^m = (f^m,l, ^m,2, ^m.a) 

of n- cells 3™ (Qo U ([1, 2] x [0, 1]"^"^) with the following properties: 

(1) the sequence (flm) is stable in the sense that: 

(la) ri„,p n 3™"2Qg ^ j^^, ^ Q 3'"~2Qp form'>m>2 and p = 
(lb) n^^3 C int [0, oo)"-i X M = U™>o "™; 

(2) each Qm.j is a dented molecule satisfying 



1,2,3, 
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Figure 25. A partial close-up of 3A^ U Usee - 
Ay: in Figure [24| 



associated to 



(2a) there exist i" > 1, S G (0, 1), and io > 1 depending only on n so that 
each liull(J7m j) is a {1^,6) -molecule with atom length at most £q and 

(2b) there exist L > 1 depending only on n and an L-bilipschitz homeomor- 
phism (D,„i.j , d^^^ .) — > (liull(r2mj), c^huiUOm )) which is the identity on 

(3) every r2,„ satisfies the tripod property. 
Furthermore, for p — 1,2,3, the domain flp ~ Um>o ^™'P *"" *^'^ inner metric d^^ 
is bilipschitz equivalent to M"~^ x [0, 00). Indeed, there exist hilipschitz homeomor- 
phisms (jji : [0,oo)"~^x [0,oo) — >• (rii,(ini) and(l)2' [0,oo)"'~-^x (— oo,0] -> {Q2,dn2) 
which restrict to the identity mappings on 9[0, cxd)"""'^ x [0, 00) and 9[0, 00)"^^ x 
(—00,0], respectively; the boundary 9[0,oo)"~"'^ is understood in M."'^^ . 

Conditions (l)-(3) have the following interpretations. Condition (1) refers to the 
induction process, which consists of two main steps: scaling and rearranging, and 
allows us to paste the essential partitions flm together. The closed sets ftm,3 are 
contained in the interior of [0, oo)"~^ x M. Condition (2) yields that the domains 
il.m,j are uniformly bilipschitz equivalent to cubes [0, 3™]". Finally, (3) ensures that 



dist-n{du^m.,dn^m) < 6 in the sup-metric; compare with (4.3) 



Proof of Proposition I.4 given Proposition 5.1 Let J7' 
tial partition of [0, oo)"~^ x M from Proposition 



5.1 



{il[, 1721 ^3) be the essen- 
By (la) and (3) in Proposition 



5.1 fl' satisfies the tripod property. 

We subdivide E" into 2"^^ congruent subsets Wi 



.W. 



where Wi 



[0,00)"^^ X M. Since fl'^^ C int Wi, we obtain, by reflecting fig with respect to 
the common sides of Wi, . . . , W2"-i) pair-wise disjoint domains fl'^, . . . , ri2„-i_|_2- 
We denote by fii and ^,2 the unions of the corresponding reflections of ^[ and fij; 
both ill and ^2 are connected. 

Let Vi: [O,oo)"-ix[0,oo) ^ (fii,dn;) and Vi : [0,oo)"-i x (-c3o, 0] ^ (0^,do^) 
be bilipschitz homeomorphisms which reduce to the identity mapping on the bound- 
ary as in Proposition |5.1[ Reflections across the pair-wise common sides of do- 
mains Wi, . . . , W2"-i extend -01 and 1/^2 to bilipschitz homeomorphisms i/'i : K""-'^ x 
[0,00) -> (rii,iinj and ■!/'2: 



and 



^^ X (-00,0] -)■ {U2,da^). Finally, if 

ii3 ^ iig U • • • U ii2^-l-|-2: 
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(3) ensures that $7 is a rough Rickman partition satisfying the tripod property. D 

5.1. C-, 2?-, and f-modifications. In this section we introduce three key modifi- 
cations related the iterative scaling and rearrangement process which gives Propo- 
sition |5.1| These are particular apphcations of the rearrangements in cubes of side 
length 9 introduced in Section |4] and they form a sufficiently rich class to achieve 



Proposition 5.1 The main purpose of the rearrangements used here is to achieve 



the tripod property in Proposition 5.1 



Let U = (Ui, 1/2,113) be an essential partition, E an 71-cell in |U|, and denote 
V n E = (UiH E,U2n E,U3n E). similarly, IJ - E ^ {Ui - E,U2 ~ E,U3 ~ E). 

Let i7 be a 3-fine n-cell and suppose that U = ([/i, 112,1/3) is an essential partition 
of il into n-cells. A cube Q € 51* of side length 3 is a JJ-cube if there exists 
i £ {1, 2, 3} for which Q C Ui. The index i is the color of Q in U, and the indices 
{1, 2, 3} \ {i} are complementary indices (of the color of Q). Denote by Qa(U) the 
cubes Q in fi* with Q n SyU containing an {n — l)-cell. 

5.1.1. C- and V-cuhes. We introduce first C- and P-cubes; the letters C, V, and 
£ informally suggest cube, dent, and external, respectively. After presenting these 
definitions, we discuss the corresponding rearrangements. Let U be an n-cell and 
U = (C/i, C/2, Uz) an essential partition of U. 

Suppose Q is a U-cube of color i g {1, 2, 3}, and let j and k be complementary 
indices. For p = j, k, let Q'p{Q) be the collection of all unit n-cubes in Q^ meeting 
Up in an (n - l)-cube, and denote Q'{Q) = Q'j[Q) U Q'fc(Q). Let Q'^{Q) be the 
cubes in Q'{Q) having valence 2(n — 1) in the adjacency graph T{Q'{Q)). 

Let Q e Qa(U) be a U-cube of color i and side length 3, and suppose for 
complementary indices j and k there are unit n-cubes qj C Uj and qu C Uk with 
qj ^qk = ^ and both cubes qj and qu having a face contained in dQ; let g' and q'^ 
be the unique cubes in Q'{Q) which share a face with qj and qk, respectively. 

Definition 5.2. In this situation, Q is a C-cube in U if for {p,r} — {j,k}, the 
adjacency graph T{{qr} U {Qp{Q) \ {Q'ciQ) U {Qp}))) is connected. 

The collection of C-cubes in U is denoted as C(U). Note that each Q E C(U) 
satisfies Q D SyU C dQ, since C-cubes are U-cubes. 

Suppose V — {Vi, V2, V3) and U = {Ui, U2, U3) are essential partitions of 57. 

Definition 5.3. A cube Q G Qa(U) of side length 3 is a I?-cube in U relative 
to V if Q is a V-cube of color i but not a JJ-cube, and there exist complementary 
indices j ^ k with 

(1) A := Q n Uj either a (Q D dVi) -based building block in Q or a single atom 
made of two building blocks based on different faces ofQ, and 

(2) {Q — A,A,rt) has the tripod property, where O is the smallest n-cell con- 
sisting of n-cubes of side length 3 for which A n dQ C 51. 

The collection of all P-cubes in U with respect to V is called I?(U; V). Note 
that A in (1) is always a l-flne atom. If A in (1) is a building block, we say that Q 
is a 'D-cube of type 1. Otherwise, Q is a V-cube of type 2. 

5.1.2. V -modifications. We consider first P-cubes of type 1. The next rearrange- 
ment is called a T) -modification. 

Lemma 5.4. Let V ~ {Vi,V2,V3) and W = {Wi,W2,W3) be essential partitions 
of the same n-cell by n-cells, and let Q G 2?(V; W) be a D-cube of type 1; let i 
be the color of Q in W and let j be such that A :— Q n Vj is an F-based building 
block, where F is face of Q. Then there exists a pair-wise disjoint union of building 
blocks i?s C SQ composed of 1- fine F-based atoms on the boundary of3Q, so that 



32 



DAVID DRASIN AND PEKKA PANKKA 



the n-cells Ui — 3Vi — Ss, Uj ~ 3Vj U B^, and Uk = 3Vk, where k is the other 
complementary index, form an essential partition 

U-(f/l,C/2,C/3) 

o/|3V| satisfying 

(1) Bs n a(3g) c au3v, 

(2) 9uU n 3Q C |C(U) I U p(U; 3V) | , and 

(3) By: is an atom for n > 3 and consists of at most 3 components for n ~ S. 

Furthermore, if Q D dWi C F, then U satisfies the tripod property in 3Q. 



m 





Figure 26. An example of an essential partition V in Q, and 
essential partitions 3V and U in _D = iQ for one example of a 



building block Q n Wj shown in Figure 19 



Convention. Before proceeding to the proof of Lemma \5.4\ we emphasize that the 
figures in this section (e.g. in Figure 26 above) use only the two complementary 
colors j and k. The third color, the color i of the cube itself, never appears. 



Proof of Lemma \5^ It suffices to find flat initial data for Corollary |4.19[ the claim 
then follows from Lcmma [4.18| Note that Corollary |4.19| is necessary only for n = 3 

Let D = 3Q. 
F' ^ 3F ~ 3A. For ti > 3, F' is connected. For 



and for n > 3 we may use Lemma 4.16 

Define F' = 3F n SV^, that is, 
n = 3, F' consists of at most three 2-cells. 

Let D* be the 3-regular subdivision of D and let (D*)' C D* be the subset of 
cubes having a face contained in F' . For n > 3 we fix a unit cube Qi in A. Then 
Qi n F' is an (n — 2)-cell. For n = 3, we fix unit cubes Qi, ■ . ■ ,Qp in A, where p is 
the number of components of F' . 

When n > 3 we choose a maximal tree E £ r((_D*)' U {Qi}), and for n = 3, we 
fix a maximal forest E = Fi U • • • U Fp in F((£'*)' U {Qi, . . . , Qp})- The vertex sets 
of trees F,j give now a required partition for {D*) 
set Bs whose components are 3F-based atoms. 



Corollary 4.19 yields a 1-fine 



The tripod property in D for U 
follows from Lemma 4.18|and _Bs C F U int Z) by condition (4) in Lemma 4.16 



Assertions (1) and (2) follow by Corollary 4.19 the fact that cubes in (D*)' are 
P-cubes in V{\J; 3V) and the observation that 3A = |C(U)| nD. D 

For P-cubes of type 2, the corresponding arrangement is also called a V-modifi- 
cation. 

Lemma 5.5. Let V = (Vi, 1/2,^3) and W = (Wi,W^2,W^3) be essential partitions 
of the same n-cell with n-cells, and Q € 2?(V; W) be a V-cube of type 2; let i be the 
color of Q in W and take j so that A :— QnVj ~ BU B' is an atom, where B and 
B' are essentially disjoint building blocks. Then there exists a pair-wise disjoint 
union As C 3Q of 1- fine atoms on the boundary of 3Q consisting of building blocks 
with 

U = (C/i,C/2,C/3) 
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an essential partition of |3V| by n-cells satisfying the tripod property in 3Q. Here 
Ui — iVi — ^s, Uj ~ ZVj U A^, Uk — 3Vfc and k is the remaining complementary 
index. Moreover, 

(1) As n d{3Q) C 5u3V, and 

(2) OuU n 3Q C |C(U)| U ^(U; 3V)|, and 

(3) Ay: is an atom for n > 3 and consists of at most 4 components for n — i. 

Moreover, ifQndWi C /U/', where f and f are the adjacent faces ofQ, satisfying 
A n dWi C / U /', then U has the tripod property in SQ. 



^ 



X' 



"W 



X 



ixr 



J3 



Figure 27. Analogue of Figure [26] for P-cube of type 2. 



Proof of Lemma |5.5| We may assume i - 
are /- and /'-based, respectively. Let D 



3Q. 



2, and fc = 3 and that B and B' 



This case uses Lemma 4.25 in place of Corollary 4.19 and Lemma 4.27 in place 
of Lemma 14.181 

Let Q' be the collection of cubes in D* meeting /U /' and not contained in 3^^^. 

Recall that r(Q') is the adjacency graph of cubes in Q' . For n > 3, r(Q') is 
connected, and we may fix a cube q S 3^"*^ of side length 3 and a maximal tree 
S C r(Q' U {q})- It is a simple observation that we may now apply Lemma 4.25 to 
S in place of a forest and obtain a 1-fine atom As satisfying (l)-(5). 

For n = 3, we observe that r(Q') has at most 4 components Fi, . . . , Fp, p < 4; 
Figure [27| illustrates p = 3 when n = 3. It is easy to observe that we may fix pair- 
wise essentially disjoint cubes qi, . . . ,qp in 3^* so that r(ri U {qi}) is connected, 
so we may create E = Ei U • • • U Ep a maximal forest with E^ C F(Fi U {qi})- A 
slight modification of Lemma 4.25 yields A^: = A^:^ U • • • U A^: , where A^:- is a 
1-fine atom satisfying (l)-(5). 

In both cases, we may check that 

V=iWi-AY,W2(JAY,3V3) 
satisfies the required conditions. D 

The essential properties of ^-modifications are summarized in two corollaries. 



or 



Corollary 5.6. Let V, Q, A, U, and {i,j,k} — {1,2,3} be as in Lemma 5.4 
as in Lemma \5.5[ Then U n 3Q satisfies the tripod property as well as 

(a) ^uU n 3Q C |C(U)| U p(U; 3V)| and 

(b) CiV)=3iQnWj)*. 

Furthermore, to each f G (((SyV) H Q) — A) corresponds a 3f -based building 
block in Uj. 



By (1) in Lemmas 5.4 and 5.5 the X'-modifications are independent between 
cubes in 3I?(V; W) in the sense that all P-modifications in adjacent 2?-cubes agree 
on common faces of the cubes. This is summarized in t he f ollowing corollary; the 
notation r(-) has been introduced at the end of Section 4.1 
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Corollary 5.7. LetV = (V^i,V2, V3) andW = {Wi,W2,W3) be essential partitions 
of the same n-cell by n-cells so that Vp is a dented molecule for p — 1,2,3. Then 
there exists an essential partition U = (C/i, U2^ t/3) of |3V| into n-cells so that U 
satisfies the tripod property in each cube in 3I?(V;W) and 

(a) U - |3I?(V; W)| = 3V - |3I?(V; W)|, 

(b) if Q € SV(V; W), then U n Q is obtained from 3V by a V -modification, 

(c) each leaf A e ^(Ui) is a l-fine atom adjacent to a 3-fine atom A' — 3a', 
where a' is a leaf in T{Vi), and 

(d) for each leaf a £ ^{Vi) there exists at most 3£bb(r(^i)) leaves in T{Ui) adja- 
cent to 3a G T{Ui), where ^bb(r(^i)) = iiiax^^bb(r(^)) ^.i^-d the maximum 
is taken over the leaves A in T{Vi). 

5.1.3. C- and £ -modifications. The next rearrangement is a, C -modification. 

Lemma 5.8. Let V be an n-cell and V — (Vi, V2, V3) an essential partition of V . 
Suppose Q e C(V) has color i in V. Let j and k be complementary to i in {1, 2, 3}. 
Then there exist atoms Aj and Ai^ in 3Q which are composed of building blocks 
along d{3Q) so that U,, = 3V^ - {Aj UAk), Uj 
n-cells and 



3V, U Aj, and Uk = 3Vfe U Ak are 



(5.1) U = ([/i,C/2,C/3) 

is an essential partition of 3V into n-cells having the tripod property in C. More- 
over, 

(1) {Aj U Ak) n d{3Q) C au3V and 

(2) (auU)n3gc|i?(U;3V)|. 
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Figure 28. Cube Q and essential partition U in 3Q. 



Proof of Lemma \5.^ The proof is a straightforward appUcation of Lemma |4.18| to 
appropriate non-flat initial data. Let C — 3Q. 

For notational convenience, take i — 3. Let gi C Vi and 92 C V2 be unit cubes 
as in Definition |5.2[ For p = 1, 2, let T^ be the collection of faces of Q which meet 
Vp in an {n — l)-cell. Then 

(Q, (J-i, Q{Q; F^), gi), {F\ Q(Q; J"^), 92)) 

are non-flat initial data. 

Let E be a spanning forest as in Lemma [4 . 24| and Ai and A2 be atoms associated 
to S as in Lemma 4.16 By Lemma 4.27 the essential partition (ViUAi, V2UA2, V3 — 
{Ai U ^2)) satisfies the tripod property in C. 



Property (1) follows immediately from (5) in Lemma 4.25 and (2) from the 
observation that every cube in Q'{Q) is a P-cube. D 



The C-modification in Lemma [5. 8 1 is a 'primary' C-modification. To illustrate the 
need for an 'extended' C-modification, consider the following example. 
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Example 5.9. LetV = (Vi,V2,V3) = ([0, 3]^, [0, 3]^ x [-3, 0], [3, 6] x [0, S]^). The 
cube Q = [0, 3]"^ is a C-cube of color 1 in V. 

Using Leninia \5.8\ we perform a C -modification in C = 3Q, that is, obtain the 
essential partition U relative to C as in Lemma \5.8^ see Figure \2S[ 

Consider now the essential partition 3U. An example of an essential partition 



U' of |3U| is in Figure 29 Notice in Figure 28 that U already has 3 neglected faces 
(Definition 4-^S), each of which meets the vertical dashed fold. Thus U' cannot 
satisfy the tripod property; a glance at Figure \2S\ also shows that there are now 3 
3-cubes of side length 9 in U' for which neither C- nor T> -modification is applicable. 




Figure 29. Essential partition U' in 9Q. 



In this situation, we achieve the tripod property by what we call an 'extended 
C-modification', called an £ -modification. The proof imitates that of Lemma 5.4 
and takes into account both neglected faces and P-cubes. The details are left to 
the interested reader. 
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Figure 30. An ^-modification U' of the essential partition U 



shown in Figure 28 



Lemma 5.10. Let V be an n-cell, V — (Vi, V2, V3) be an essential partition ofV, 
and Q G C(V) a cube of color i in V. Let Aj and Ak, where {«, j, k} = {1, 2, 3}, be 
atoms in 3Q and letU — {Ui, 1/2,113) be the essential partition Ui ^ Vi — (AjUAk), 
and Uk ~ VkU Ak from Lemma 5. 8 



Uj^VjUA,, 
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Then there exist molecules Mj and Mk in 3Q so that U^ = Ui — {Mj U M^), 
Uj = Uj U Mj, and U^ — UkU Mk are n-cells and 

(5.2) U' = ([/(, C/^,t/^) 

is an essential partition of 3V into n-cells having the tripod property in 3Q. More- 
over, 

(1) {M, U Mk) n d{3Q) c duV, 

(2) (9uU')n3Qc|C(U')|U|I?(U';U)|, 

(3) A^ C Mj and Ak C Mk, 

(4) for p = j,k, Mp — Ap consists of pair-wise disjoint l-fine atoms made of 
building blocks, 

(5) for n > 3 and p — 1,2,3, each building block in T(Ap) meets at most one 
atom in Mp — Ap. 

5.1.4. Modifications in dimension 3. In dimension n = 3, it is easy to exhibit an 
explicit catalog of C-modifications associated to building blocks. Similarly, the 
f -modifications can be explicitly illustrated. 

Visible faces. Suppose Q is a cube of side length 3 in M^ and F a face of Q, and 
B an i^-based building block in Q. Having Figure [T6| at our disposal, we observe 
that for every q G B'^ , q O F is a, unit square and B D {Q — B) a 2-cell consisting 
of at most 4 faces of q. 



I 



! 



Figure 31. Visible faces of building blocks. 



Figure 31 displays foldouts of faces of all (unit) cubes q in building blocks B 



which may occur in Q. Note that the foldout pictures show only faces of cubes q 
contained in .F or Q — -B. These faces form the visible faces; only these are in SyU. 
C-modifications. Based on the catalog in Figure 31 we observe that in dimen- 
sion n = 3 it suffices to fix 4 C-modifications which can be applied in all cubes in all 
building blocks of side length 9. The case of 5 visible faces is illustrated in Figure 
[32] A comprehensive list of examples of C-modifications to cubes with 3 or 4 visible 



faces is given in Figure 33 



Summary: Let 3B be a building block of side length 9 and suppose that in each 
Q' E 3{B*) we have performed one of the C-modifications illustrated in Figures 32 

~ c 0', 



and 
Then 



33 and let Aqi 



1,2, be the corresponding atoms; p^Aq/i) = 1. 



each atom Aq/^i consists of at most 20 building blocks and 56 cubes; 
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Figure 32. Cube q in B with five visible faces. 

in each cube Q' € 3(B*), Aq'i U Aq'2 consists of at most 28 building 

blocks and 79 cubes; 

Uq' i^Q'-i U ^Q',2) consists of at most 100 building blocks and 285 cubes. 
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Figure 33. 

£-modifications. To discuss ^-modifications, let Q and B be as above and let 
Q' be the unique cube sharing the face F with Q. Let Y = {Q — B, Q' , B) and let 
U = {Ui, 1/2,113) be the essential partition of |3V| obtained after C-modifications, 
based on Figures 32 and 33 Note that components of 3Ai = Ui — 3{Q — B) are 



atoms having 8 building blocks. 

Let Q' G Z{B*). Figure 34 presents an example of a system of basins in Q' 
when Q' has 5 visible faces. For cubes with fewer visible faces, similar systems 
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of basins can be found; these systems have fewer basins. Figure 35 illustrates the 
^-modification in the largest basin in Figure [34j The systems of basins for cubes 
in 3{B*) with fewer visible faces can be chosen to have basins not larger than this 
basin in terms of the number of unit cubes in added atoms. We encourage the 
interested reader to verify these statements by illustrations. 

Summary: Let il = (J7i, 512,^3) be an essential partition of 3Q obtained from 
U by an ^-modification. For Q' e 3{B*), let Mq,j = fl^nQ', j = 1, 2. Then Afg- j 



M, 



Q',j 



iAc 



be the union of 



is a molecule having BAq'j as a root. Let Lq' 
leaves of Mq'j. Then 

• each component of Lqi j consists of at most 16 building blocks and 47 
cubes, 

• for each cube Q' G 3{B*), Lqi^i U Lqi^2 has at most 31 components and 
consists of at most 243 building blocks, 

• the union [_}q, {Lqi ^i U Lqi ^2) consists of at most 829 building blocks. 

Furthermore, T{Mqi,j) has valence at most 45. 
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Figure 34. An example of a system of basins. Basins indicated 
with dots. 



Figure 35. 



5.2. Induction with respect to C- and £-niodifications. The next proposition 
is the inductive step in obtaining the sequence (ri^) for Proposition 5.1 It is based 



on scalings and rearrangements provided by C- and f-modifications (Lemmas 5.8 



and 5.10 respectively). This induction step does not use ^-modifications explicitly; 



these can be viewed as subrearrangements in ^-modifications. 

In this induction step, we assume that we are given three essential partitions 
Vq, Vi, V2 satisfying certain compatibility conditions. These (initial) partitions 



will be made concrete in the proof of Proposition 5.1 see forthcoming Section 5.3 
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We remind the reader that C- and 2?-cubes have side length 3 and dimension n, 
and that C- and £-modifications are performed in appropriate cubes of side length 
9 and 27, respectively. The C- and I?-cubes were defined in Section f5.1.1| 

Proposition 5.11. Let n > 3, Vq = ([0, 3]", [0, 3]"-^ x [-3,0], [3,6] x [0,3]""!) 
and let Vi and V2 he essential partitions satisfying the tripod property and the 
following conditions: 

(1) |V2|=3|Vi|=9|Vo|; 

(2) Vi is obtained by a C -modification in [0,9]"; and 

(3) V2 is obtained by an £ -modification in [0,27]". 

Then form > 3 there exists an essential partition Vm — (Kn,i, Kn.2, Kn.s) which 
satisfies the tripod property as well as 

(a) |V„|=3|V„,_i|, 

(b) duVm C |C(V„0| U |2?(V,„;3V,„_i)| C 9|C(V,„_2)|, 

(c) ifQ € C(V„,_i), V„in3Q is obtained from 'iiy m-iC\Q) by a C -modification, 

(d) ifq e Ciym-2), Vmn9g is obtained from 'iiy m-i^iq) by an E -modification. 
In addition, there exist v > I and A > 1, depending only on n, so that for all m > 

(e) each }ivi\l{Vm,p) is a (i', X) -molecule and atom length of T{hnll{Vm,p)) is 
hounded by a constant depending only on n, and 

(f) there exists L — L{n) > 1 and an L-bilipschitz map 4'in,p' (Vm^p,(iy^ ) — > 
(hull(ym,p),c?huii(ym )) which is the identity on Vm,p H 9hull(Kn,p)- 

Proposition |5.11| is obtained in three steps. First we construct the sequence 
V3, V4, ... by induction. Properties (a)-(d) and the tripod property are easy to 
check directly from the construction and we verify them in Section [5. 2. 2| Property 



(e) is more subtle and considered separately in Section 5.2.3 Finally, we prove 



Property (f), the most demanding part, in Section 5.2.4 



5.2.1. Inductive construction. Suppose that essential partitions up to index to > 2 

have been constructed. We then produce an essential partition Vm+i. 

Let q G C(Vm) and denote Q = 3q. Suppose first that 71 > 3. Then, by Lemma 



5.8 , there exists a C-modification of 3V„i in Q and an essential partition 'V„^_^_i 
of |3Vm| so that V„j^j^ n Q satisfies the tripod property along with the stability 
property Vf^^, - Q = 3V„ - Q. 



and 
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F or n = 3, we fix a suitable C-modification among the examples in Figures 33 
and let V^_|_j^ be the corresponding essential partition in Q, again with 



V:^+i - Q = 3V^ - Q. 

Thus, for each n > 3, we have that, for every Q and Q' in 3C(V„j) with non- 
empty intersection, the essential partitions Ym-\-i,Q and 'Vm+i,Q' agree on Q n Q' . 
This leads to the essential partition U = (C/i, C/2, C^s) of |3Vm| with 

U., - (3T/„v. - 3|C(V™)|) U U F^+i,, n Q 

Oe3C(v„) 

for i = 1,2,3. 



Suppose now that q € C(V,„_i) and denote Q = 9q. Then, by Lemma 5.10 
there exists an f-modification of SVm in Q. In dimension n = 3, we also use £- 
modifications satisfying the combinatorial bounds discussed in Section [5. 1.4[ Based 
on this observation, we construct Vm+i from U by rearranging U in each cube of 
9C(V„i_i). We leave the details to the interested reader. 

5.2.2. Conditions (a)-(d) and the tripod property. Clearly, V^+i is an essential 
partition of |3V„j| into n-cells. Furthermore, Vf„+i satisfies conditions (a), (c), 
and (d) by construction. 
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To check (b) for V„+i, let Q = C(V„i)UX'(V„i; 3V,„_i) and note that 9uV„j+i 
is covered by cubes in 3Q. Thus, for every Q g 3Q, 

auV„+i n Q c |C(v„+i n Q)| u p(v„+i n Q- 3V„ n Q)\ 

= (|C(V,„+i)|Up(V™+i;3V„)|)nQ 
by conclusion (2) in Lemmas 5.4 |5.5 5.8[ or 5. 10| applied to the relevant modifica- 



tion. This verifies (b). 

To see that Y^+i has the tripod property we observe first that d\jVm+i ^ |3Q| = 
0. Given Q G 3Q, we may fix an essential partition Ag of 9u Vj^_|_j^ n Q into (n— 1)- 



cells as in Definitions 



4.4 



and 



4.5 



Then the collection A = Uoeso ^Q i^ ^-^ essential 



partition of d\jVm+i as required in Definition 4.4 and so V^+i satisfies the tripod 
property. 

5.2.3. Condition (e). We consider first some general properties of dented molecules 
Vm^p and their hulls hull(Vrri,p): and then prove condition (e) in Proposition 



5.11 



Recall from Section 3.2 that a vertex D e T{Vm.p) is internal if there exists a 
vertex D' £ T{V,n,p) so that D C hull(I?'), and that a vertex is external if it is not 
internal. 

Lemma 5.12. Suppose A is a leaf in T{Vm,p) of side length 3*^ and D the vertex 
adjacent to A in T{Vm,p) satisfying p{D) > p{A). Then 3^'' A is a leaf ofVm-k.p- 

If p{D) > 3p{A), the atom ^^''A is obtained by a C -modification and A is an 
internal vertex ofT{Vm,p), 

Otherwise, p{D) = <ip{A) and 3^'' A is obtained by an £ -modification. Further- 
more, in this case, A is an external vertex ofTlVm^p) if and only if D is an external 
vertex ofT{Vm.p)- 

Remark 5.13. Note that, whereas the number of atoms A attached to D in Lemma 
5.1S\ satisfying p{D) = 3p(v4) is uniformly bounded, this does not hold for atoms A 



with p{D) > 3p(A). 

Proof. Since A is a leaf, it is an atom and k e {0, 1}. Moreover, p{D) > 3p{A) by 
construction. 

First observe that if 3"*^^ is obtained by a C-modification, there exists a dent M 
of 3-'=D with Ac M. Since M c hull(3-'=D), it follows that A c hull(D). Thus 
in this case A is internal and p{A) < 3~'^p{D). 

Since the ratio of side lengths in an ^-modification is 3, the atom 3"*^^ is ob- 
tained by an f- modification if and only if p{D) — 3p{A). 

Suppose now that p{D) = 3p{A). Then 3~'^A is obtained by an ^-modification. 
We next show that A is an external vertex if and only if D is an external vertex. 

Suppose first that A is an internal vertex. Then there exists D' € TlVm.p) 
containing A in its hull. Since A is obtained by an ^-modification, we have D ^ D' . 
Let M' be the dent of D' containing A. Since A belongs to the component of 
Vm,p — D' contained in D' , connectedness of Vm,p forces D C M' . Thus D is 
internal. 

Suppose now that D is an internal vertex. Then there exists Dq G T(Vm^p) with 
D C hull (Do). We may assume that Dq is minimal in the sense that, for every 
D' e T{Vm,p) between D and Dq in T{Vm,p), D ^ \m\\{D'). Since D C huU(Do), 
there exists a dent Mq of Dq for which D C Mg. 

Let D\ be the unique vertex in Viy^^p^ adjacent to Dq between D and Do- 
Since D C Mq, connectedness of Vm,p yields that D^ C Mi. Thus the atom 
/9(hull(Di))~^hull(-Di) is obtained by C-modification in a cube Q of side length 9. 

Let Di, . . . ,Di = D he the geodesic path in T{Vm,p) from Di to D. By minimal- 
ity of Do, we have, for every 1 < k < £, that p(hull(Z?fe)^^hull(-Dfc) is obtained by 



SHARPNESS OF RICKMAN'S PICARD THEOREM IN ALL DIMENSIONS 41 

an i5-niodification and in particular, p{Dk) — ip{Dk+i). It is now easy to observe 
that A U Z) C 3^"iQ C Afo- Thus A is an internal vertex. D 

Lemma 5.14. There exist v > 1 and A < 1 depending only on n so that the 
adjacency tree r(hull(y„i.p)) is a {i>, X)-molecule for every m > 2 and each p. 



Proof. By Lemma 3.19 , r(hull( Vm,p)) is isomorphic to the tree TEiVm^p) of external 
vertices of r(Vm,p)- By Lemma 5.121 external vertices arise from ^-modifications. 



Thus it suffices to estimate the number of atoms created by an ^-modification for 
m > 2. 

Suppose first that n > 3, let 1 < /c < m, and let A be an atom in r(]4,p) 
created by an ^-modification. Then A has side length 1 and it is contained in a 
union of at most two cubes of side length 9. Since there exist 3" essentially disjoint 
cubes of side length 3 in a cube of side length 9, the atom A consists of strictly less 



than 2 • 3" building blocks; see Remark 5.15 below. Thus an ^-modification to 3A 



attaches strictly less than 2 • 3" atoms. We conclude that r(hull(l/m,p)) is at most 
(2 • 3")-valent. 

To show that hull(Kra.p) is A-coUapsible for some A < 1, let M e r(hull(Kn,p)) 
be a molecule of side length 3'^ . Then M is attached to at most 2 • 3" molecules of 
side length 3*^"^ and to one molecule M' of side length 3'^"'"^. Let F' be the face of 
a cube in M' where M and M' meet. 

Let e > to be fixed in a moment, and take £ with (1 + e)3''^^£ < 3'^^^ < 
(1 -I- e)3'^^'^{£ + 1). Then there exist at least ^"~^ pair-wise disjoint (n — l)-cubes 
of side length (1 + e) • 3*^"^ on F. Since 

(5.3) ^"">(t^-1 
we may fix e > small enough, depending on n, so that 

(5.4) r-i > 2 • 3" 

for n > 4. We conclude that M, and hence hull(F,„_p), is A-collapsible with A 
depending only on n. 



For n = 3, we have, by the statistics in Section 5.1.4 that r(hull(Kn,p)) has 
valency at most 20 and every atom in r(hull(Kn,p)) consists of at most 56 cubes. 
Since 9^ > 8^ > 56, we may take e = 8/9 in the argument above. This concludes 
the proof. D 



Remark 5.15. Note that, although estimates (5.3) and (5.4 1 hold also for n — 3, 
the number of building blocks in atom A is not an upper bound for atoms attached 
to 3A. In fact, V -modification may attach up to 3 atoms to a single building block 
when n = 3. 

5.2.4. Condition (f). It suffices to consider to > 4. Let p E {1,2,3}. To simplify 
notation, let V = V^.p- 

Lemma 5.16. There exist L = L{n) > 1 and an L-bilipschitz map ip: (V,dy) — )■ 
(hull(V^), (ihun(y)) which is the identity onVf] 9hull(y). 

We begin the proof of Lemma |5.16| with two auxiliary lemmas. For the state- 
ments, we need some new notation and also use terms from Section [3. 2[ 

Let D g r(V) and let D' e Y{V) be the unique vertex adjacent to D with 
p{D') > p{D). Let Qd and Q'j^ be the unique cubes of side length p{D) in D and 
D' having a common face F'jj, and F^ the unique face of Qd sharing an (n — 2)- 
cube with F'j-,. We call Jjj = F^ • {xq^^} and J'^ = F'j^ * {xqi } the internal and 
external join of D, respectively. Note that Jd (^ D and J'jj C D'. 
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The first key ingredient in the proof of Lemma 5.16 is the following bilipschitz 



equivalence property for expanding children; recall Definition |3.20[ 

Lemma 5.17. Let P be a partial hull of V and let D e r(P) be a dented atom 
having only expanding children. Then there exist L = L{n) > 1 and an L-bilipschitz 
map ifiD- (|r(-P)D|,c?|r(p)D|) — > (hull(D),(ihun(_D)) which is the identity on D O 
d\m\\{D) with ipD{\^{.P)d\) C Ja, where d G T{P) is a child of D. 



Proof. By Lemma 5.14 for every child d e r(P), |r(P)£;| is a collapsible (i^, A)- 
molecule with v and A depending only on n. Thus, by Proposition |3.5[ there exist 
L' = L'{n) > 1 and an L'-bihpschitz mapping ipo- {\^{P)D\,d\r{p)o\) ^ {D,dD) 
which is the identity on D — IJ^ J^, where the union is over the children of D. 



By Proposition 3.12[ there exists L" = L" in) > 1 and an L"-bilipschitz map 



(J)d: {D^do) -J> (hull(D),dhuii(£')) which is the identity on Dr\d\ m\\{D). Further- 
more, by a simple modification of the proof of Proposition |3.12[ we may assume 
that 0o is an isometry from J'^ to J^ for each child d oi D. Thus 1^9 £) — <J)d o ^j^, is 
the desired map. D 



The second key ingredient in the proof of Lemma 5.16 is the regrouping of joins 
associated to expanding children of large relative side length. We begin by counting 
the number of children, and again need some notation. 

Let P be a partial hull oi V = Vm.p- Let D E r(P) be a dented atom and 
B e r(hull(D)) a building block. Write Dent{D) = hull(hull(£)) - D), and denote 
by A{P, D; B) the vertices of r(P) adjacent to _D, which have side length 2>^'^p[D) 
and are contained in B. Note that there are no vertices adjacent to D and contained 
in B with side length greater than 3~'*p(£'). 

Lemma 5.18. Let D e T{P) and B e f(huU(D)). Then 

8^23", n>3 



(5.5) *AiP,D;B)<, 23^^ ^ ^ 3_ 

Proof. The argument is similar to the counting argument in proof of Lemma |5.14[ 
Let p{D) = 3*=. Let Mb = B n hul^hulKl?) - D). Then Mb is a pair- wise disjoint 
union of two molecules with p{Mb) = 3'^^^. Let Ub the union of the atoms of side 
length 3''-^ in r(A/i3). 

The dented molecules in A{P, D; B) are in one-one correspondence with r'"'(t/B)- 
Indeed, other cubes in r™*(M£)) have side length at most 3'^"^ and the dented 
molecules adjacent to D which they contain have side length at most 3*^"^. 

For n > 4, we have for each Q e r(P) the estimate 

#V'^\Ub n g) < 2 • 2n • 3" == 4n3", 

and so 

#r'"*(C/s) < 2n • 4n3" = Sn^ • 3". 



When n = 3, the summary in Section 5.1.4 yields that #r'"*(C/B) < 285 . D 



Let D e r(P) be a dented molecule and B G r(hull(P')) a building block. 
Denote by Q'g E r(P) the center of B and by F'g the unique face of Q'g contained 
in dhull{D'). Let Qb C 3''~'^{3-''Q'b)* be the unique cube of side length 3-^p{B) 
having Fb = Qb H Fg as a face of Qb with the same barycenter as F'g. We call 
Jb = Fb * {xqb} the join associated to B. 

Lemma 5.19. Let P be a partial hull of V . Suppose D G r(P) is a dented atom 
and A G r(hull(-D)) is the (unique) atom of side length p{D). Let Q he the smallest 
cube having D on the boundary. 
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Then there exist an L = L{n) > 1 and an L-bilipschitz map 
^D- (DJd) -^ (hull(i:>),4un(Z))) 

which is the identity on D ~ A and for every B G r(A) satisfies 

(1) ipD{B) ^B and 

(2) for each d G A{P^ D: B), (pol-Jd is cin isometric embedding from Jd into Jb- 

In addition, if for every B G r(A), fs is an [n— l)-cube of side length 3^'^p{B) in 
BC\dQ having distance at least 3^^ to dB — dQ and to each Jd, then 'PD\fB*{xqs} 
is an isometry into Jb, where Xqg is the bary center of the unique cube qs in Q 
having fs as a face. 

Proof. The argument is similar to the collapsing argument in Lemma |5.14[ Let 
p{D) = 3'= and B G f (^). 

Since p{Fb) = 3^~^, we may subdi vide Fb into 26"^^ cubes of side length 
(27/26)3'="^. According to Lemma 



5.18 



#A{P,D;B) 

26"-i ■ 

Since p{Jd) = 3~'*p(-D) = 3^^"^, there exists for each d G A{P, D; B) an (n— l)-cube 
F^ C Fb of side length 3^^^^ so that the pair-wise distances of these (n — l)-cubes 
are at least (1/26)3*^^^. Thus there exist L — L{n) > 1 and an L-bilipschitz map 
V-'B : B -^ B which is the identity on _B — dQ and which is an isometric embedding 
from Jd to F'J[ * {xq"}, where g^' the unique n-cube in Q having F^ as a face. 

The claim now follows by composing these maps. We leave the modification of 
the argument in the case of additional (ti — l)-cubes /s for the interested reader. D 



Proof of Lemma 5.16 Let Pq = V and j7o = 0. Suppose that, for A; > 0, we have 
constructed 

• partial hulls Pq, . . . ,Pk of y so that P^+i is a partial hull of P^ for < £ < 
fc-l; 

• collections j7o, . . . nTfe of joins associated to building blocks in these partial 
hulls so that joins J^i are contained in atoms of r(P^) which are hulls of 
dented atoms D in r{Pi^i) ior 1 < £ < k, and for such D, the number of 
joins contained in |r(Pf)£) — D\ is at most 3" when n > 3 and at most 16 
when n = 3; 

• for every 1 < ^ < fc, an L-bilipschitz map ■0^: {Pg,dpi,) -^ iPe+i,dpt+i), 
which is the identity on those atoms of T{Pi) which are atoms in r(P£_i), 
and L is at most the product of bilipschitz constants in Lemmas |5.17| and 

EH 

If Pfc 7^ hull(V^), we construct Pk+i as follows. Since T{V) is finite, this process 
terminates. 

Since Pk ^ hull(y), there exist dented atoms in r{Pk). Let Dk G T{Pk) be the 
dented atom having smallest side length. Let d G r(Pfe) be an atom adjacent to 
Dk in hull(£'fc). Then d is expanding. 

Let Jk{Dk) be the joins in Jk which are contained in \T{Pk)Dk ^ F)k\. We treat 
these joins as (virtual) adjacent atoms. Thus every join J G Jk{F>k) increases 
(virtually) the valence oiT{Pk)Dk by 1 at the dented atom containing it. Thus, for 
n > 4, the valence of V{Pk)Dk increases at every vertex by at most 3". For n — "i, 
this increase of valence is at most 16 and the maximal (virtual) valence of T{Pk)Dk 
is at most 31 -|- 16 = 47 since the atoms in T{Pk)Dk — Dk are expanding and hence 
obtained by an f -modification or by an C-modification over one face of a cube; see 



the summary in Section 5.1.4 for these statistics. We leave to the interested reader 
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to verify that T[Pk)Dk is A-coUapsible with A depending only on n even when joins 
{Dk) are understoi 
Let ifk-. (|r(Pfe)o,„. 



Jk{Dk) are understood as (virtual) adjacent atoms; compare to Lemma 5.14 
'^|r(Pfc)i,J 



5.19 



{Dk^di)^) be a bilipschitz map as in Lemma 
5.17 with the property that, for each J e Jk{Dk), fk\J is an isometry. 

Let 0fe : [Dk,dDk) ~^ (hull(-Dfc), dhu\\(Dk)) be a bilipschitz map as in Lemma 
with the property that, for each child d of Dk, (pk is an isometry from J^ to Jd 

Let '0fe be the composition oi(j)kO(pk and Pk+i = PkUhxdl^Dk). To obtain Jk+i, 
we remove the joins Jk[Dk) from Jk and add the joins Jd where d is a child of Dk- 

Since Dk has at most 3" children when n > 3 and at most 16 children when 
n = 3, this concludes the induction step and the proof. D 

5.3. Proof of Proposition |5.1[ W e construct now a sequence {Q,m) satisfying 
properties (l)-(4) in Proposition 5.1 Armed with Proposition 5.11 it suffices to 



find a sequence with the stability condition (1) and to verify condition (2). 
5.3.1. The initial step; step 0. We begin with the n-cubes 

ill = [0,3]", ^2 = [0,3]"-^ X [-3,0], audita = [3,6] x [0,3]""^ 
of side length 3. We denote 

and Vt ^ \n\ = ill U rj2 U r^a; see Figure 36 



Figure 36. Faces of f7i in d^jQ. 



For consistency, we also denote 

^0 = (^0,11^^0,2,^0,3) 



(r!i,r!2,r! 



3;- 



Clearly XIq satisfies the tripod property. Moreover, r2o,i is the only C-cube in JIq, 
andSu^Jo C |C(J7o)|. 

5.3.2. The first step; a C -modification. First scale Hq by 3, and denote 

Jl]^ = Srio = (3flo,i5 3^o,2,3r2o,3). 



We apply Lemma 5.8 to C = 3ilo,i and obtain an essential partition 

(31^0,1 



fli = (r!i,i, rJi,2, r!i,3) = (3J7o,i - {A2 U A3), 3r!o,2 U ^2, 3r!o,3 U A3) 
of jri'il into n-cells satisfying the tripod property, where A2 and A3 are atoms from 



the process of Lemma 4.25[ see Figure 37 
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Figure 37. An example of the evolution of 9u^i with cube [0,3]'^ emphasized. 

As a result, C(Jli) = and SyJ^i C |I?(rii; r2i)|. In particular, J7i has the 
tripod property and the pair Hq and Oi satisfies assertion (l)-(3). 
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In the proof of Lemma 5.8 we are free to use any maximal forest E. In particular, 
we may assume that 

(/i) [0,3]" is aleaf of S. 
Then [0, 3]" n ili^^ is a building block with two unit cubes; for an example, see 
Figure |37] 

5.3.3. The second step; an £ -modification. Having essential partitions Hq and J7i at 



our disposal. Proposition 5.11 will produce the remaining (J7m)- However, to satisfy 



the stability condition of Proposition 5.1 the construction of $12 is considered 
separately and then the general case of flm, for to > 3. 

Since Hi is obtained by a C-modification from JIq, an ^-modification (Lemma 



5.10) will yield fl2; see Figure 38 
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Figure 38. An example of $12 with cube [0,3]^ highlighted. 



Since Dq = [0,3]" G I?(Jli;Jlo)i we satisfy (1) of Proposition 5.1 with the 
additional condition 

(/a) n2n[0,3]" = flin[0,3]" 

on JI2, as in Figure [38} 

5.3.4. Third and general induction step. Given essential partitions V.; = Jl^, for i = 



0, 1, 2 satisfying tripod property and (l)-(3) as in Proposition 5.11 this proposition 
yields a sequence of essential partitions !!„ for to > 3 satisfying the tripod property 
and conditions (a)-(f). In particular, 

f2™ n [0, 3™-!]" = a^_i n [0, 3"-!]". 

for TO > 3. 

The specific initial choices show that the sequence (Jim) satisfies (1) in Proposi- 
tion 5.1 Since (flm) satisfies the conditions of Proposition 5.11 properties (2) and 



(3) of the claim follow directly. 



Um>0 ^^m,p 



We conclude the proof of Proposition 5.1 by showing that, for p ~ 1,2, 3, flp = 



is a bilipschitz equivalent to M" ^ x [0, 00) in its inner geometry. 
By (2b), {ftp,dQ^) is bilipschitz equivalent to (hull(51p), (ihuii(n )) for each p. 
Since hull(03) is a monotone union of {v, A)-molecules, where u and A depend only 
on n, ($13,^03) is bilipschitz equivalent to M"" 



[0, 00) by Proposition 3 



Concerning hull(Jl2), we observe first that hull(rj2)n[0, 00)" x [0, 00) consists of 



an infinite collection of pair-wise disjoint {v, J)-molecules. Thus (hull(r22)j c?huU 
is bilipschitz equivalent to [0,oo)"^^ x (— oo,0] as we may apply Proposition 



(fh) 



3.5 



to 



these molecules separately. Since components of hull(Sl2)n [0, 00)" ^ x [0, 00) do not 
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meet d[0, oo)"^^ xM, we obtain a bilipschitz homeomorphism [0, cx))"^^ x (—00, 0] — > 
(hull(ri2),dhun(n2)) which is the identity on the boundary 9[0, oo)"~^ x (— oo,0]. 

We are left with hull(f^i). Since huU(rJi,„) = [0,3™+i]" for every m > 1, 
hull(f}i) = [0,cx))". 

This completes the construction of a rough Rickman partition of [0,oo)"^^ x E 



and the proof of Proposition 5.1 D 



6. From cubes to simplices 

In this section we introduce a particular triangulation of the pair-wise common 
boundary Sy^J of a rough Rickman partition J7 = (J7i, i72, ^3)- While the con- 
struction of the domains flp is facilitated by using cubes as fundamental units, an 
Alexander-type mapping is more naturally described using simplices. We wish to 
remind the reader that the rough Rickman partition il must be modified once more 
to obtain a Rickman partition ft supporting a suitable BLD-mapping on dufl. The 
triangulation of dufl and a parity function carried by it have important roles in the 
construction of il in the next section. 

The space M" has a natural structure as a CW-complex with unit cubes [0, l]"+v, 
V E Z", as n-cells, and the fc-dimensional faces of these cubes as /c-cells. Every 
(n — l)-cube Q of this complex has a natural subdivision into (n — l)-simplices. In 
what follows the convex hull of points Vq, . . . ,Vk in M''', < A: < n — 1, is 

[vo,...,Vk]. 

Let Q be an (n — l)-cube in M" and, for fc = 0, . . . , n — 1, Q^. a fc-dimensional 
face of Q. The n-tuple Q ~ (Qq, . . . , Qn-i) a flag in Q if 

(6.1) Oo C Qi C • • • C Qn-i = Q. 



Each fc-cell Qk has a uniquely defined barycenter cq^ and, by (6.1), the vectors 
CQg — cq^_^ , . . ■ , cq^_2 — CQ^_^ are linearly independent with 

an n-simplex contained in Q. We say that Sq is the simplex induced by the flag Q. 
Furthermore, 

Q 
the union over all flags (Qo, ■ • ■ ,Qn) in Q. Two {n — l)-simplices Sq and Sq', 
determined by different flags Q and Q' , may intersect but they have no common 
interior. Thus simplices induced by flags triangulate Q. 

Since simplices induced by flags are determined by the barycenters of lower- 
dimensional faces of (n — l)-cubes, every {n — l)-dimensional subcomplex X of 
M""^, which is a union of its {n — l)-cells, admits a triangulation with simplices 
induced by flags. We call the simplicial complex associated to such triangulation 
the standard simplicial structure of X. Note that since simplices in the standard 
simplicial structure arise as a subdivision of unit cubes in M", the fc-simplices, for 
< /c < n, in the standard simplicial structure have diameter between 1/2 and 

Convention. From now on we tacitly assume that a given {n— 1) -simplex a in an 
(n — X)- dimensional cubical complex X has the standard simplicial structure of\. 

In particular, the pair- wise common boundary du^ of a Rickman partition J7 
admits this standard simplicial structure. 

There is an elementary labeling function associated to the standard simplicial 
structure. Let X be an {n — l)-dimensional subcomplex of M" so that X is a union 
of its {n — l)-cells and let X*^") be the vertices of the standard simplicial structure. 
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Since every vertex w in X is a barycenter of a unique unit cube Qu of maximal 
dimension in the cubical complex X (cf. ( |6.1[ )), the map 

^x: X(°) ^{0,...,n-l}, WK^dimQ„, 

is well-defined. Moreover, 'dxi'^) = {0, . . . , n — 1} for every {n — l)-simplex a in the 
standard simplicial structure of X. We call ^x the labeling function o/X. 

6.1. Parity functions. Let il = (fii, n,2, ft^) be a rough Rickman partition of R" 
and let a be an {n — l)-simplex in {du^y ■ Then a = [vq, . . . ,Vn~i], where 
< k < n~l and Vk is a barycenter of a fe-cube in SyJ^- Since 9u^ is the pair-wise 
common boundary, a lies on the boundary of exactly two domains in ft. We say 
that a is ft-positive if there exist i and j with a G fliO flj and 

(1) j = i + 1 mod 3, and 

(2) there exists a vector v e M" with w„_i + v £ Hi and 

(6.2) det((t;o - Wn-i), . . . , (w„-2 - w„_i), v) > 0. 



Otherwise, cr is fl-negative. A vector w satisfying ( |6.2[ ) is called an oriented normal 
of a if w is orthogonal to Wfe — Wn-i for every < A: < n — 1. 

The parity function of fl is the function v^ : (9u^) "^^ ^ {=^1} defined by 

, , r 1, (T is Jl— positive, 
^ ' Y —\, (T is fi— negative. 

The next lemma describes the change of the parity on adjacent simplices. 

Lemma 6.1. Let O = (r2i,n2,f^3) be a rough Rickman partition ofW^. Suppose 
a and a' are [n — \)-simplices in dVLi sharing a common [n — 2)-simplex. Then 
vn{<y) = — Vilify') if there exists j ^ i so that ct U cr' C dVlj, and vn{.<^) = vn{o'') 
otherwise. 

Proof. Let a — [vq^ . . . , f„_i] and a' = [v'q, . . . , w'i_i]. Suppose first that a and a' 
are contained in an (n — l)-dimensional plane P. We claim that 

(6.3) {vq - <„i) A • • • A (w^_2 - <_i) = -{vo - w„_i) A • • • A (w„_2 - f„-i). 

It is then easy to verify the claim of the lemma as the oriented normal vectors of a 
and a' will be opposite normals of P. 

Let Q = {Qo,. .. ,Qn) and Q' = {Q'q,. . . ,Qn) be flags defining a ^ Sq and 
a' = Sqi respectively. Since a and a' have a common side, there exists < A: < n—1 
so that Vi = v'^ for i ^ k. 



1 ra a 



Figure 39. Congruence classes of planar cr U ct' for n — 3 and fc = 0, 1, 2. 

Suppose first that < k < n — 1. Then Q'^. and Q^ have a common face Qk-i 
and are contained in Qk+i- Since 

it follows that 

v'l^-Vn-l = v'k - Vk+1 + (Vk+1 - Vn-l) 

= Wfc_l - Vk+1 - {vk - Vk+l) + (Vk + l - U«-l) 

= ~{vk - Vn-l) + {Vk^l - Vn-l) + (wfc+l - I'n-l), 
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and so 



-17 



(«o - «n-i) A • • • A (i;^, - <_i) A • • • A «_2 - ^n- 

= (wO - W«-l) A • • • A (Wfe - W„-l) A • • • A {Vn-2 - Wn-l) 
= -(wo - Wn-l) A • • • A (Wfe - w„) A • • • A (w„_2 - Wn-l) : 



(6.3) holds. The cases fc = and k = n — 1 are similar. 

Suppose now that a and a' are not contained in an [n — l)-diniensional hy- 
perplane. In this case, using the notation above, v'^^^i ^ fn-i and v'^. = Vk for 
< k < n—1. By construction of 17, there also exists an n-cube Q having a and a' 
on its boundary. In particular, w = cq — w„_i and w' = cq ~ v'^_i are orthogonal 
to a and tr', respectively. 



^ 



Figure 40. Fold-out of the congruence class of cr U cr' for n = 3. 

Since the n-simplices [uq, . . . , f„_i, eg] and [wg, . . . , w^_i, cq] are planar in IR"+^ 
and share an (n — l)-diinensional face, we have, by the previous argument, 

Wq-cq) ^■■■ ^ (u^_i - cq) = -{vq - cq) a • • • a (w„_i - cq), 

so that 

(""O - ■^n-l) A • • • A {v'^_2 - W^-l) A w' = -(wo - W„-l) A • • • A (w„_2 - Wn-l) A w. 

Since Q is contained in one of the elements of the partition Jl, the claim now follows 
by considering separately cases Q C Qi and Q C Qj, where j = i + 1 mod 3; in 
both cases the oriented normals for a and cr' are either w and — w', or ^w and w', 
respectively. D 

7. Pillows and pillow covers 

In this section we establish the most significant case, p = 3, of Proposition |1.5[ 
The material in this section is almost verbatim to |13l Section 7]. 

Proposition 7.1. Let 17 = (r2i,f22,^3) be a rough Rickman partition o/M" sup- 
porting the tripod property. Then there exists a Rickman partition J7 = (fix, 1^2, ^3) 
o/M" for which the Hausdorff distance of dtjQ, and dyj^ is at most 1. 



The proof of Proposition |1.5| is based on a construction of what we call a pillow 
cover of 9ui7, and yields the final essential partition 17. The labeling and parity 
functions of 17 lead at once to a BLD-map Syf^ -> §""1, where §""1 = S""iuB"-i. 
The bound on the Hausdorff distances of 9ul7 and 9ul7 is immediate from the pillow 
construction. 

We discuss first the pillow construction locally for planar {n — l)-cells contained 
in d\j^- For notational convenience let i? C 9u^ be an (n — l)-cell contained in a 
hyperplane P of M" so that E C iliO flj for some i y^ j- Throughout Sections |7.1|- 



7.4| we consider E fixed but arbitrary. We may take P — M" ^. Then E inherits 
a standard simplicial structure from d^fl. We denote by i^ = i'E,n'- S*^"^^^ — > 
{±1} the restriction of the parity function vq to E. Similarly, ^ — dE,fi '■ -E''^-' -^ 
{0, . . . , n — 1} is the restriction of the labeling function i^a^o to E. 

Let £ be the adjacency graph r(£'("^^^) and fix a maximal tree £ in £. Contrary 
to the case of maximal trees of adjacency graphs of cubical complexes, we consider 
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£ as a directed tree, and fix orientation on £ so that £ is connected and all simplices 
in £ have at most one outgoing edge and (possibly several or no) incoming edges. 
Suppose <T is an {n — l)-simplex a oi £ and the {n — 2)-simplex r is a face of a. 
Let a' be an (n — l)-simplex in £ adjacent to cr: a' d a — t. Then r is an entry 
face of a if the edge between a and a' is an incoming edge to a, and r is an exit 
face of a if it is the (unique) outgoing edge from a. If r is an entry or an exit face 
of a simplex, r is considered open, otherwise r is a closed face of a; see Figure [41] 




Figure 41. 

7.1. Pillow of a simplex. As a preparatory step, let r = [ui, . . . ,u„_i] be an 
(n — 2)-simplex in M""-'^, and consider r as a face of an (n — l)-simplex a in E. We 
define a subdivision tq, . . . , t„_i of t as follows. For i = 1, . . . , n — 1, let 

n = [(wi + v,;)/2, . . . , [vn-i + Vi)/2] C r. 
Then r, is an (n — 2)-simp lex congruent to r having diameter (diamr)/2 and having 
Vi as a vertex; see Figure 42 Let tq = t — 1J"J~2 '''i- l^ote that when n = 3, 4, tq is 



an (n — 2)-simplex whereas tq is a more general simplicial set for n > A. 




Figure 42. 2-simplices ri, r2, T3 surrounding tq in a subdivision 
of r; n = 4. 



Definition 7.2. Let u: t ^>- [—1, 1] &e a continuous function on t. Then u is an 
opening i/w|int tq > and u\t\ int tq = 0. Similarly, u is a shuffle i/ 

(1) u|int To > 0, 

(2) there exist i ^ j m {1, . . . , n — 1} so that u|int r^ > and u|int Tj < 0, anrf 

(3) u\t \ (int To U int t^ U int Tj) = 0. 

Remark 7.3. Note that, ifu: t — > [—1, 1] is either an opening or a shuffle, u\dT = 
0. 

To each (n — l)-simplex a in E, we set 

. _ / 2, ^(a) = -1, 
""14, ^{a) = 1, 

and introduce a family of functions 
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When v{a) = —1, Ua- Oct — > [—1,1] is defined as follows. Given a face t of a, we 
set u^\t to be an opening if r is either an entry or an exit face of a. If t is closed, 
Uc\t is the zero function. Thus we may fix ^g. : cr x {1, 2} ^ [—1, 1] satisfying 

(1) *CT(a;, 1) = and ^a-ix, 2) = u^ix) for all x e da, and 

(2) *„(j;, 1) < < *^(x, 2) for all x e int a. 

When Vai^^) = 1, two functions u^ and v„ on da will be used in a similar way. 
Given a face r of cr, take u„\t to be an opening if r is either an entry or an exit 
face of a, and Ua\T = 0, otherwise. As for v^, define v„\t = Q for every face r of cr 
which is not the exit face, and take Va to be a shuffle on the exit face of a if such 
exists. Note that u„ and v„ have (essentially) pair-wise disjoint supports. 

We may now fix a function "^^ '■ ex {1, . . . , 4} — > [—1, 1] so that, for x S da, 

(1) ^„{x, 1) = ^^{x, 2) = and ^a{x, 3) = *,(a;, 4) = Ug(a;) if v,{x) = 0, 

(2) *,(a;, 1) = *,(a;, 2) = *,(a^, 3) = ^^(a;) and *,(x, 4) = if «,(a;) < 0, 

(3) *„(a;, 1) = and ^^(a;, 2) = ^^(x, 3) = *^(.x, 4) = w„(a;) if v„{x) > 0, 
while for x £ int a, 

(4) *„(a;,l) <*g(a;,2) <1'g(a;,3) <*g(a;,4) and 

(5) *,(a;,l)<0<*,(a;,4). 

We may also assume that, for both parities J^(cr) and every a, the function '^^ 
satisfies the additional regularity condition 

*g(a:, i + 1)- *ct(x, i) > dist {x, da)/10 

ioi X € a and i G {1, . . . ,^cr — 1}- Note that 1/2 < diamtr < 1, since a belongs to 
the standard simplicial structure of M" . 
The singular n-simplices 

(7.1) a, = {{x,'^„{x,i)):xea}, 

where i (^ {1, ... ,1a-}, constitute the sheets of a (as in [12)). and the union of sheets 

(7.2) a = \Ja, 

i 

forms a pillow cover on a. We say that a is L-Lipschitz if ^o- is L-Lipschitz. 

Convention. Since simplices a are mutually congruent, we may assume, from now 
on, that mappings '^^ o.'"'^ PL and uniformly Lipschitz, that is, there exists L > 1 
so that every ^o- is L-Lipschitz for every a in du^ and, in particularly, in the cell 
E. 

Remark 7.4. Observe that {ai, . . . (7£^} is a (singular) triangulation of a by singu- 
lar n-simplices. This triangulation, however, does not induce a simplicial complex, 
since pair-wise intersections of these simplices are generally not unions of sides. 
For example, ai D ai^ is not a union of faces of ai . 

We consider next, in more detail, the complementary domains of tr in ct x K. Let 

Pa^{ix,t)eaxR: *<,(a;,l) < i < ^^(x,^^)}. 

We call Pa a "pillow" . Let also 

Ua = {{x,t) eaxR:t> ^^(x,^)} 

and 

La = {{x,t) eaxM.:t< *<,(x,l))}. 
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Independent of the parity of cr, U^ and L^ are bilipschitz equivalent to ct x [0, oo) 
and a x (— c)o,0], respectively. For example, for Ua-, there is the bilipschitz map 

(x,t), i>2*,(a;,4) 
and similarly for L^ the map 

{x, 2(i - *^(x, 1)), *^(x, 1) > i > 2*„(x, 1) 

{x,t), t<2*,(x,l) 

Since I^I^crl < 1, these homeomorphism are the identity outside ax [—2,2], and the 
bilipschitz constant of these homeomorphisms depends only on n and the Lipschitz 
constant of ^o-- Similarly, P^ is bilipschitz to an n-cell independent of the parity 
of a. 

For J^(cr) = — 1, we observe that dPa^ is an essentially disjoint union of ct ~ (TiUct2 
together with a union of (n — l)-cells in da x M; see Figure 43 



{x,t) ^ 



{x,t)^ 



o 



Figure 43. Adjacency graphs r((CT x M) \ ct) and r((CT x M) \ ct) 
for CT with negative parity. 

When i'{a) = 1, the complementary domains have more complicated structure. 
Now Pa\a has three components with closures P^ , P*^ , and P^ , respectively, 

: *.(a;,l)<t<*,(a;,2)}, 

: *^(a;,2) <t< *„(a;,3)}, and 

: *.(a:,3)<t<*,(a;,4)}; 

the letters 'U', 'M', and 'L' refer to 'upper', 'middle', and 'lower' domains in Lemma 
7.6 below. Furthermore, 

CT n dP^ = CTi U CT2, CT n dP^' = CT2 U CT3, and CT n dP^ = CT3 U ar, 

see Figure [44] 



py = 


- {(^,i) 


pM _ 
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P.' - 


= {(^,0 



o 



Figure 44. Adjacency graphs r((CT x 
for CT with positive parity. 



\ ct) and r((CT X M) \ ct) 



By definition of $0-, both dP^\a and dP^\a consist of a single open (n— l)-cell 
contained in da x M. We denote these (n — l)-cells by _D^ and Z?^, respectively. In 
particular, 

Z?^ C M" X (0,00) and D^ C M" x (-cx3,0). 
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7.2. Pillow covers of adjacent simplices. Recall that _E C Su^J is a planar 
(?i— l)-cell, and, to simplify the notation, we have assumed E C M"^^ x {0} C M". 
Let a be an (n— l)-simplex in E as before and suppose that a' is another {n— 1)- 
simplex in E sharing an (n — 2)-simplex with a. By changing the roles of a and a 
if necessary, we may assume i'{a') — — (^(cr) ~ —1. 

Definition 7.5. Pillows a and ct' of a and a' , respectively, are compatible if 

^o-(-, 2) = ^o-'(-, 1) and ^cr(-, 3) = ^cr'(-, 2) on t, where r is t/ie common face of u 
and a' . 

From now on we assume that a and a' are compatible pillows. The following 
lemma recapitulates Rickman's idea on using two types of pillows to permute the 
local roles of the three domains. 

Lemma 7.6. Let u and a' he compatible pillows of a and a' , respectively. Then 

((crUcr') xM)\(o-U(t') 
has three components UF , Vt^'^ , and Q,^ satisfying 

W =U^UP^UU^>, n^ ^ P^^ U Pa', and 0^ ^ L^U P^ U L^.. 
Proof. It suffices to observe that the closures of P^ and Ua' meet in the {n — l)-cell 

{ix,t): TxR: $^(x,3) < t < $„(x,4)}. 
Similarly, P^ D L^' is an [n — l)-cell. D 

Using the notation of Lemma |7.6[ we make now few observations on the natural 
triangulation of tj U ct' into sheets and domains OF , il^'^ , J7^. 

For a', the pair-wise intersections of domains ft^, il^'^ , H.^ with a' x M are (up 
to a closure) L^.', Pa-', and Ua-'- Thus 

dfl^ (-]&' = &[, dfl^' Da' = &[U o-^, and dn'^ Da' ^ a'^. 

The situation is slightly more complicated with a. Note first that Vi^'^ n (ct x M) 
is P*^ up to closure. Thus 

dn^^ n CT = CT2 U CT3, 
and we have 

CT2 = o^ n n^'^ n (ct X M) and ds^oF f] n'^'^ n (ct x m). 

Moreover, 

n^n{ax R) = LaUPy and f^^^ n (ct x M) = C/^UPj^, 

dn^ r\a = dLaii dP^ = cti U CT3 U CT4, 
and 

on" na^dUaU dP^ = ct4 u a-i u ct2. 

This 'shuffic' will allow our domains {fi^} to connect near du^- The proof of 
following lemma is left to the interested reader; the situation is captured by the 



suggestive figure in fT^ Fig 7.2] and Figure 45 
Lemma 7.7. With the notation above, we have 

CTi == n^ nn^n{a X m), 0-2 = 17^ n n'^' n (ct x m), 
0-3 = n^^ n 17^ n (ct X m), and (74 = J7^ n fi^ n (ct X m). 

Furthermore, 



CT 



n^ n n" n (ct' x m), and 0-2 = r^*^ n r^^ n (ct' x m). 



Our discussion shows that the domains i^^ , f2*^, and il^ are bilipschitz equiva- 
lent to either (ct U ct') x (0, oo), (ct U ct') x (—00, 0), or to B". Hence 
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Figure 45. Adjacency graphs r((cr x K) \ a), r(((cr U a') x K) \ 
((7 U a')) and T{{a' x M) \ a') with maps of graphs induced by 
inclusions. 



Lemma 7.8. Let a and a' he compatible Lipschitz pillows on a and a' , respectively. 
Then 

(1) there exist bilipschitz homeomorphisms h^ ^, : (ctUct') x (0, oo) — >■ {n^,dfiu) 
and h^ ^, : (ctUct') x (— oo,0) — > (r2^,(iQt) whose supports are contained in 
trU cr' X [—1/2, 1/2] so that h^ ^, and h^ ^, extend to BLD-maps (cr U cr') x 

[0, cxi) — >■ fl^ and {a U tr') x (— oo, 0] — >■ f2^, respectively, and 

(2) t/ie closure of fl is a bilipschitz n-cell. 

The bilipschitz (and BLD) constants are quantitative in the sense that they de- 
pend only on n, the Lipschitz constants of VPo- and ^o-' (ind the minimal bilipschitz 
constants of homeomorphisms a — >■ B"^^ and a' — > B"^^. 

7.3. Maps on pairs of sheets. The pillow construction on cr U cr' gives rise to 
maps (7 U (t' — > §"^^. We discuss these local maps now in more detail. 

Recall that §,"-^ = §"-i U B"-i C M" and write 8"-^ = S^^^ U §";"\ where 
S""^ and S""^ are the upper and lower hemispheres of §""\ i.e. §""^ n §""^ = 
aB"-i. Then M" \ S""^ has three components denoted D^ , D^, and D^' so that 
dD^ = S+-^ U B"-i, dD^ = S'!r^ U B"-i, and dD^^ = §"-i. We fix n points 
{yo, . . . , 2/ri-i} on 9B"^^ and view §"^^ as a CW-complex having three {n— l)-cells 
gn-i^ g«-i^ ^^^ ]g„-i ^^j vertices {j/o, ■ • ■ , y«-i}- 

Let cr and a' be adjacent (n — f )-simplices in E and let a and ct' be compatible 
Lipschitz pillows on a and a' , respectively. By changing the roles of a and a' if 
necessary, we may assume I'icr) — —v{a') = 1. Let d: {a'^^^ Ucr'(°)) — >• {0, . . . , n — 1} 
be the labeling function of Jl restricted to a^J a' . 

Although the singular simplices A = {cti, . . . , (T4, ct^, o'2} again do not define a 
simplicial complex, there exists a continuous map / : fi U it' — > S" satisfying 

(51) / maps each singular simplex in A to one of the simplices S"~^, S"~^, or 
gn-i jj^ g^ bilipschitz manner, 

(52) f{v) = yfl(„) for aU v G ct(°) U (ct')(o), and 

(53) if {X, Y} C {[/, L, M} is a pair then f{n^ n OX) = D^ n D^ . 

Since / is bilipschitz on singular simplices, it is discrete and 

^£{-/) < £{f o j) < £i{^) 

for all paths 7 in cr U cr', where C is the maximum of the bilipschitz constants of / 
restricted to simplices in A. Furthermore, in the sense of the following lemma, / is 
a branched cover in the interior of it U ct'. 
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Lemma 7.9. LetO = {aUa')n int (ct U ct') x M. Then /|0 : O ^ §" is a branched 
cover and the branch set of f\0 is the set 

On{2/eana':*,(y,l) = *,(y,4)}cM". 

In particular, f\0 is an open map. 

Proof. Let r be the common face of a and cr'. We denote S ~ aU a' and 

4 2 

G = I J int (Ti U I J int o"' . 

Then 

5 = G U (S" n (r X M)) U (S* n 9(cr U ct') x M) . 

Clearly G C O and /|G: G — )• §" is a local homeomorphism. Suppose now that 
x= {y,t) eOn(r xM). Then /(a;) eS"nB". 

There are four cases to consider. Suppose first that y has a neighborhood O' 
so that *a(2/',l) = *a(2;',2) for y' e O'. Then also *<T(y',l) = *<T'(y'>l) and 
$^(y',3) = *o.(y',4) = *cr'(2/',2) for y' e O' by compatibility, and so either 
t = \I>cr(y,l) = ^o-'(2/, 1) or i = ^cr(y,3) = ^^'(y, 2). In either case, there are 
exactly three simplices Tj/, T^, Tjv/ among the simplices {cti, . . . , 0-4, ctJ^, 0-2} with 
X e TunnnTM and /(T£/) = ai)^, /(Ti) = OD^, f{TM) = dD^' . When y has a 
neighborhood G' with ^^(y', 1) = ^^(V, 3) or *<,(y', 2) = *<T(y', 4) for y' G O', the 
argument is similar. In all these cases, / is a homeomorphism in a neighborhood 
of X. 

In the remaining case, x G O n (r x M) and ^(T(y, 1) = "^aiv, 4). Then cc belongs 
to all six singular simplices, and / is a branched double cover near x. D 

7.4. Pillow covers of cells. Suppose first that _E is a planar {n — l)-cell, i.e. E 
is contained in an (n — l)-plane P. We may take P = K"~^ as in the beginning of 
Section [3 

Having v = i'E,n and £ = r(i?^"~-'^') at our disposal, we fix, for every a G _E("~^\ 
a pillow a compatible with simplices adjacent to ct in E'. The set 

E^ U ^ 

o-eB("-i) 

is called a pillow on E. By our convention, all pillows ct for ct G £'("~i) are C- 
Lipschitz for £ > 1, so that E is an C-Lipschitz pillow. 



Lemmas 7.6 and 7.8 on metric properties of the pillow construction for pairs 
of simplices have counterparts for planar n-cells. The proofs are verbatim so we 
merely state the results. 

Lemma 7.10. Let E be a cubical planar [n — l)-cell in W^^^ and E C E x 

[—1/2,1/2] an C-Lipschitz pillow on E . Then 

Ex[-l,l]\E 

has three components fl^ , i7^^, and fl^ , each bilipschitz equivalent to B" in their 
inner metric, respectively, so thatil^ D Ex{l} andil^ D ii'xj— 1}. The bilipschitz 
constant is quantitative and depends only on n and C. 

Lemma 7.11. Let E be a cubical planar [n — l)-cell in M"^^ and E C E x 

[—1/2, 1/2] an C-Lipschitz pillow on E. Then 

(1) there exists a bilipschitz homeomorphism h^ : i?x (0, 1) — > {^^ , dfi") having 
a BLD-extension hf^: E x [0, 1] — >■ iW so that hf^ is the identity on E x 
{l}\JdEx [0,1]. 
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Figure 46. The adjacency of domains fl^ , fl , Q over a 2-cell. 



(2) there exists a bilipschitz homeomorphism hj^ : E x (—1, 0) — > (il^, rfjji) hav- 
ing a BLD-extension h^: Ex [—1,0] — > f2^ so that h^ the identity on 
Ex {-IjUdEx [-1,0]. 

The statement is quantitative in the sense that the bilipschitz constant depends only 

on n and C. 

In order to define maps E -^ §", we fix points {yo, . . . , j/n-i} C S"^^ nB"^^, as 
in Section [7. 3| The following lemma is a counterpart of the construction in Section 



Lemma 7.12. Let E be a cubical planar n-cell in M" and E d E x [—1/2,1/2] 
a pillow on E. Then there exists a map /s: i? -^ §", which is a branched cover 
on int E = E n (int E x M), so that /^Kct U a') satisfies (S1)-(S3) for every 
pair of adjacent simplices a and a' in E^"^^^' . The BLD-constant of /filint E is 
quantitative in the sense that it depends only on n, C, and points {yo, ■ ■ ■ ,yn-i}- 

Pro of. I t suffices to observe that /b is readily obtained from the discussion in Sec- 
tion 



7.3 



and it suffices to discuss the uniformity of the BLD-constant of /fijint E. 
Since E is given a standard simplicial structure, all simplices a in E^"~^' are con- 
gruent. For every a € £^("^1) faces of a are one of the three different types: entry, 
exit, and closed faces. By fixing opening and shuffle functions invariant under con- 
gruences, we may assume that pillows over simplices, with the same combinatorics, 
are congruent. More precisely, there exist simplices ci, . . . , cr^ in £'("~i) and com- 
patible pillows, so that, for every a e i?("^^), there exists an isometry /g. of M", 
preserving M"^^ x [0, oo), and 1 < v < r so that laicr) = o-i„ and /o-(<t) = ai^. 

Thus we fix a finite collection of Lipschitz maps fi'. CTi — ^ S"^^ and use the 
isometries !„ to obtain a map fs'- E ^ S'-""^-'. The BLD-constant of /sjint E then 
clearly depends only on the Lipschitz constants of this finite collection fi, . . . , f^., 
depending only on n, C, and the choice of points {y^, . . . , j/„_i}. □ 

Remark 7.13. The standard simplicial structure of E is not essential to the proof 
of Lemma 7.12 In fact, given any simplicial complex P in M" with \P\ — E, it is 



easy to observe that there exists a pillow E on E consisting of compatible pillows 
a for a G p("^i)^ and a map fE,p'- E — ^ S"~^ satisfying the properties of Lemma 



7.12 with the only exception that the BLD-constant of /B,plint E now depends 
also on the bilipschitz constants of affine parametrizations [0, ei, . . . , e„_i] — > a for 
a £ py"~^) , (Although, this observation is essential in what follows, we leave the 



simple modification of the proof of Lemma 7.12 to the interested reader.) 

Suppose now that E \s d. cubical [n — l)-cell in M". Since E is a. PL [n — l)-cell, 
there exists a PL homeomorphism E — > E' , where E' is an (n — 1)-cg11 in M"^^. 
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More precisely, there exists a simplicial complex P so that \P\ = E and a simplicial 
homeomorphism (p: E —^ E' with respect to P. 

Let Ehe a, cubical [n — l)-cell E in M" and let Q{E) be the collection of all unit 
n-cubes Q in M" with Q Dint E ^ 0, and |Q(-E)| the union of these cubes. Set 

MiE)^B^iE,l/3)n\QiE)\. 

In particular, we have 

M{E') = E' X [-1,1] 

for a planar (n — l)-cell E' in E". More generally, the pair {Af{E),E) is PL- 
homeomorphic to proper cell pair (B",i3"~^); see [TBI Chapter 4]. 

We apply these observations to small {n — l)-cells in K", and summarize the 
needed properties in the following lemma, omitting details. Note that the uniform 
bound of the bilipschitz constant follows directly from the finitcness of congruence 
classes of (n — l)-cells in statement. 

Lemma 7.14. Let E be a cubical {n — l)-cell in a cube Q C M" of side length 3. 
Then there exist C > 1 depending only on n, a planar cubical (n — l)-cell E' , and 
an C-bilipschitz PL-homeomorphism tpE'- Af{E) -^ M{E') so that lpe{E) = E' . 
Moreover, there is a simplicial complex P so that \P\ = E and ips is piecewise 
affine with respect to P. 



Having Lemma 7.14 at our disposal, we may define pillow covers for small (n — 1)- 
cells in R". Let E he a cubical (n — l)-cell contained in a cube of side length 3. 
Suppose E' i s a pl anar (n — l)-cell and (pE '■ J^{E) — )■ M{E') a PL-homeomorphism 
as in Lemma ' 



7.14 



Then <^£;(£'("-i)) is a triangulation of ^'. Although v3b(£;("-i)) 
is not necessarily the standard triangulation of E' , we obtain, by a simple modifi- 
cation to the pillow construction, a pillow E' on E' in J\f{E') with respect to this 
triangulation, and call E = (/)^^(£'') a pillow cover of E. 

Given an (n— l)-siniplex a in E, we also say that a = ip~^{Er\ (</?(cr) x [—1, 1])) 
is the pillow over a in E. By finiteness of congruence classes, we conclude that 
the results in the beginning of this section hold also for these pillow covers almost 
verbatim. 



7.5. Proof of Proposition 7.1, Let ft = (i^i, J72, rJs) be a rough Rickman par- 
tition of M" having the tripod property. Thus du^ has an essential partition into 
cubical (n — l)-cells A — {£'f}^>o. 

Given adjacent E^ and Ei' in A belonging to different fl-equivalence classes 
(recall Definition 4.2), there exists, by property (A2) of Definition 4.4 a unique 
Ei'i in A so that the cells E^, E^i, and Ei^ are mutually adjacent, contained in the 
same cube of side length 3, and belong to different ri-equivalence classes. We denote 
Ei ~ Ei> . The relation ~ defines an equivalence relation in A which subdivides A 
into equivalence classes containing exactly three elements. 

Let 

be the (l/3)-neighborhood of 9u^ in H^", and for each £ define 

Afe ^ {x e Af{dufl): diatao{x, Ei>) = dist oo(a;, 9uJ^)}- 

Then {Afe}i>o is an essential partition of A/'(9u^)- Moreover, Afe is PL-homeo- 
morphic to N{Ei) for every I. Due to finite number of congruence classes of Nn 
and N{Ei), we have that Mi is bilipschitz to M{Ei), the constant depending only 
on n. 

Suppose Eg^ , Eg^ , and Eg^ are equivalent (?i— l)-cclls in A. We create pillows Eg^ , 
Eg^ and Ei^ simultaneously. Let i?[f] — Eg^ U Ei-^ U Eg^ and M[e] = Ni„ i^^fl^ UMi^. 
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We fix, for m = 0,1,2, indices {im,jm,km} = {1,2,3} so tliat Ei^ n ilfc^ is an 
{n - 2)-ceii and Ee^^ C fli,^ n flj^^ . 
Let 

Y ^ (M"-i X {0}) U ({0} X M"-2 X [0,oo)) C M". 

Since E^^^ is a union of three essentially disjoint (n — l)-cells meeting in an (n ~ 2)- 
cell, there is a PL-embedding ?/'[£] : £^[^] — > 1" so that 



i?;„c(-(X),0] 
where each Ei 



E'g^ C [0,oo) X M"-^ and ^^^ C {0} x K"-^ x [0,oo), 
ip[£]{Ei^) is a planar (n — l)-cell. Let also ELi — ip[i]{E[f:]). 



The map ipm extends to a PL-homeomorphism V'w ■ -^[e] ~^ -^(-^m)' where 
A/'(£'L) = [Jm=o-^(K^)- The connected components of Af{EL) \ Y are C/„ = 
■0[^] (int fim n A/]^]) for TO = 0, 1, 2. 

Again, by finiteness of congruence classes, V'[f] is bilipschitz with constant de- 
pending only on n. Each homeomorphism -0 induces a triangulation ipy-, i-^ia ) '-'^ 
EL-,, and we denote by v the parity function a i— >■ vn{'4''i}\ ° f) defined on simplices 
in V'[£](£^r^7"^^). 




Figure 47. Cells E'^, E[,, and £:^„ meeting at {0} x M"-^ x {0} 
and partition of N{EL-, ) . 



In terms of this function v on E',^ 
E'f CI Boo{E[ ,1/3). By Lemma 



we fix, for every to = 0, 1, 2, a Lipschitz pillow 



7.10 



\ E'^ has three components and 

there exists a unique component Z?^ C A/'(i?^ )\E'i which does not meet 9A/'(-E^ ) 
essentially; that is, the intersection D'^nN'{E'g ) does not contain (n— l)-simplices. 




Figure 48. Three components D'^ waiting to be connected to 
corresponding components Um- 

We observe that the set Um=o ^i,^ ^^^ ^ complementary components in J^{ELA: 
We now modify the pillows E'^ ; informally, by connecting each D'^ 



see Figure 48 
to Urm there 



will be only three complementary components. 
For TO — 0,1,2, let ag^^ C -B^ be simplices meeting on a common face r C 



c^o ^ '^ti ^ '^i2- ^y Lemma 6.1 all simplices ai^ have the same ^-parity. For 
notational simplicity, we consider only the case v{<Ji^) = — 1; the case i^{<Ji^) = 1 
is similar and is left to the reader. 
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We subdivide ^'r^}{T) into congruent subsimplices of side length 1/3, fix three of 
these subsimplices and denote by tq, ti, T2 their images under ■(/'[£]. Since i^{<Jio) = 
v{(Tii) = ~1' the sheets ai^ and ai-^ of ctq and ci, respectively, are determined by 
functions ^^-^ and '^^ri ■ We modify these functions so that 

*,,^ (int Tr X {2}) C (0, 1/3) 

for r = 0, 1, and denote the new sheets obtained in this manner as ai^ for r = 0, 1. 
We denote also by D'j. the component of 7V(£'^ )\'5'£,- which does not meet dN{E[ ) 
essentially. 

For r = 0, 1, let Uk^ be the components oi N{E'^ ) \ ai^ contained in Uk^- It is 
now easy to observe that D'^ C Uk^ is connected. Indeed, the {n — 2)-cell 
Dr.^{ix,t)eTrXR: *^,^(x,l) < i < *a,„ (a;, 2)} 

for r = 0, 1, lies on the boundary of Z?^ and is contained in Uk^- Furthermore, we 
have that the interior of c\{D'j. U C/^v) is bilipschitz to B" in the inner metric. 

Without changing notation, we modify the sheet ae^ accordingly in order to 
preserve compatibility with other sheets after this change on tq U ri. The sheet 
modification is now applied to (T^^ to obtain a new compatible sheet di^ so that the 
component D'2 of BaoiE'2, 1/3) \ ag^ is connected to C/fcj. We leave the details of 
this step to the interested reader. 




Figure 49. Domains after modification; a side view. 

We make some observations on the construction of the modified sheets ag^^ for 
771 = 0, 1, 2. First note that, although ai^ is not homeomorphic to ae^ there exist 
maps hi^^ : a^^ — >■ di^ so that hi^ is a homeomorphism in the interior of a^^ and 
/i£^^ K^fn, n cfi^J) — id. In particular, d^^ has the same number of singular simplices 
as does ct^^ and the map hi^^ restricts to a map between singular simplices. 

Second, let 

Then 

N{E[,^)\E' 

has three connected components Ui,U2, U3 with the property 

dUr n dUr = B^(Y, 1/3) n dUr. 
Furthermore, for every r = 1, 2, 3, there exists a bilipschitz homeomorphism 

{Ur,d(jJ -^ {Ur,duJ, 

which is the identity on dUr dUr- 
Let 

E[i!] = i;^^^^{E[f,]). 

Due to the convention on closed edges on the boundary of 9(1J^^q i?^^), we have 
that 

E[e] n E[e,] = E[e] n E^^q 
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for all £ and £'. 
Write 

the union over equivalence classes [P\ of indices. Then M" \ X has components 
f2i, f22j ^3- Using the congruence classes of pillows EL-,, we may assume that pillows 
EL-, are uniformly Lipschitz. Then the components J7i, U,2, and Jla are bilipschitz 
equivalent to the components Oi, O2, and Jla of our original Rickman partition, 
respectively, in their inner metric. Furthermore, these bilipschitz homeomorphisms 
(rim,dn^) — !• [Vtm.d^ ), m = 1,2,3, extend to BLD-maps cl(rim) -> c\{(lm)- If 
we set fl = {Cli, CI2, r^s), then X — 9u^- 

Finally, we obtain a BLD-map /: 9u^ ^ §"^^. Relabel the components of 
M" \ §" by Di, D2,D 3 so that Di ^ D^ , D2 = D^ , and Z^g = Z?*^. 



By Remark 7.13, we may fix a map (7[£] : i?^ — > §" ^ as in Lemma 7.12 By 
Lipschitz uniformity of the pillows EL-,, we may assume that ^r^ijint EL, is BLD 
with BLD-constant depending only on n. Let /[^j : E^£] — > §"^^, /[£] = 5[f]oV'[f']l-E'M- 

Given adjacent pillows _E[£] and -B[f'], the mappings g[i] and (?[£'] o ■;/'[£/] o ■0|^, are 

both defined on Eyi D Eyn . By uniformity of the BLD-constants, we may modify 
one of the mappings gu-i and g\gn slightly to obtain a new collection of uniformly 
BLD-mappings so that mappings /[£] and /[^/j agree on E^g^ n E^^,^ for every £ ^ I' . 
The map /, defined so that /|-E[£] = /[^j, is BLD. 
This concludes the proof of Proposition |7.1| 



8. Finishing touch 



In this section we prove Propositions |1.4| and |1.5| These proofs are slight gener- 
alizations of Propositions |5. 1| and |7. 1| The proof of Proposition [L5] is a straightfor- 



ward modification, so we merely indicate the small differences. For Proposition 1.4 
we define a particular class of rough Rickman partitions, called skewed Rickman 
partitions, and show that the method to obtain a rough Rickman partition in the 
proof of Proposition |7. 1 1 may be modified to obtain skewed Rickman partitions. We 
first consider skewed Rickman partitions and the proof of Proposition |1.4[ 

For general p > 2, choose points {j/Qj • ■ • j Up] in §" as in the introduction, that is, 
2/0 = e„+i and yr = (0, tr) G M", where -1/2 = ti < Q < t2 < ■ ■ ■ < t^ = 1/2. Take 
n-cells £'0, . . . , Z;p as in the introduction, i.e. E^ = cl(S" \ B"), £:i U . . . U £'p = B", 
Hr S int Er, so that B^ = E^C] E^+i is an [n — l)-cell for r = 0, . . .p (modp). If 
Sr = dEr, then Sr is an [n — l)-sphere, here consisting of {n — l)-cells Br U B^-i 
(modp). For simphcity, choose _Ei = B" n (M"^^ x (—00, 0]) as in Figurenl 

Let 

We emphasize that Ei n Ej = S""^ ^j. |^ _ j| > i jf 

fp = {El, . . . ,Ep+i}, 

then £p is an essential partition of B", d\j£p ~ §p^^, di^Ep = S""^ and the adjacency 
graph T{£p) is cyclic of length of p -|- 1. 

In fact, we prove a slightly stronger form of Proposition |1.4| note that the case 
p = 2 is covered by Proposition ! 5. 1| Let g be a fc-cube. An embedding Lp: g — >• K" is 
a singular k-cube and a complex composed of singular cubes a skew complex if the 
singular /c-cubes are PL and uniformly bilipschitz equivalent. A Rickman partition 
Jl is skew if du^ is a skew complex. 
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Figure 50. The adjacency graph for cells in Figure [T] 

Proposition 8.1. Given n > 3 and p > 2 there exists a skew Rickman partition 
Jl = (iloj • ■ • J ^p) supporting the tripod property. 

Heuristically, the skew Rickman partition J7 = (Jli, . . . , ilj,) is obtained by subdi- 
viding the third component Jig of a rough Rickman partition (fi'j^, fig, fig) provided 
by Proposition |5.1| into BLD-half spaces; Figure [5l] shows the relations of the do- 
mains schematically. We indicate now the essential parts of this construction. 





Figure 51. Adjacency graphs of components of particular (rough) 
Rickman partitions for p — 2 and p = 3; n = 3. 



8.1. Skewed structures on atoms and molecules. Let A be an r-fine M" ^- 
based atom in M"; denote F = Ar\ K"~^ and C ^ dA- F, where 'F' refers to 
'floor' and 'C to 'ceiling'. Note that F and C are (n — l)-cells. 
Let 5b'- F ^ [0, r/2] be the distance function 

5b{x) =dist(x,i^nC). 

Given j G {2, ... ,p — 1}, we denote by Lj the graph of the function 5b. j '■ F — s> 



[0, r/3] defined by 



2i r 

5b,j{x) = — max{-,(5B(a;)} 
p 6 



for X ^ F. For notational consistency, set Li — F and Lp ~ C. 

Then, for every j = 2, . . . ,p, Lj-i U Lj U dA bounds a unique n-cell Aj with 
boundary ij-i U Lj, so that Aj is a skewed atom, called a skewed copy of A. 

The essential partition 

(8.1) SiA)^{A2,...,Ap) 

is a skewed partition of A. Note that i^ C dA2, C C 9Ap, and Aj^i n ^j is the 
(n— l)-cell ij-i for all j = 3, . . . ,p. The cells A^ are certainly bilipschitz equivalent. 
To be specific, let n: E"^^ x M ^- M"^^ be the projection {x,t) i-^ x and 

-Fi/3 = {a:eF:fe(x)>r/3}, 
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Figure 52. Schematic figure on ri-cells Aj for p = 3 and p = 4. 

and let C^ be the subdivision of the ceiUng C — dA — F into {n — l)-cubes of side 
length r. We record these observations to the following lemma. We leave the details 
(again) to the interested reader. 

Lemma 8.2. Let A be an r-fine M."^^-based atom in M" and S{A) — {A2, . . . , Ap) 
a skewed partition of A for p > 2. Then there exist L-bilipschitz homeomorphisms 
ifij'. A -^ Aj for j = 2, . . . ,p, where L = L(n,p), so that 

(i) (p2\F — id, ipp\C — id, ipj\F n C = id, (tt o ipj)\Fi/-^ = id, and 

(ii) y^jiF) — Lj^i and ipj{C) = Lj, 
where F — An M"^^ and C = A — F. Furthermore, these homeomorphisms can be 
taken to satisfy the additional condition 

(iii) TT o (^j_i(c) = TT o (pj{c) for all j — 3, . . . ,p and c E C . 

Using the homeomorphisms ipj, j — 1, . . . ,p, in Lcmma|8.2[ set 



L)+,^{ip,iQ):Qe&}^^,{&). 

Clearly, Lj_^^i is an essential partition of ij+i into (n — l)-cells. By (iii) in Lemma 
8.21 we also have 



F' = {7r,+i(g) : g e 4+ J = vr.+i o ^,(C^) 

for every j and the essential partition F is well-defined. By the choice of mappings 
iPj, we also have 

L)^^,{F'). 

In particular, L'' U ij-i ^^ ^ skew structure on dAj. 



m^ 
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Figure 53. Induced cubical structures F on F for some building blocks. 

Lemma |8.2| generalizes easily to molecules. 

Lemma 8.3. There exists L = L{n,p) with the following properties. Let M be 
a molecule consisting of building blocks on the boundary of an n-cube Q so that 
pair-wise unions of adjacent building blocks of different finesse are planar. Then 
there exist an essential partition S{M) = (M2, . . . , Mp) of M into n-cells and L- 
bilipschitz homeomorphisms ipj : M — )■ Mj, j — 2, . . . ,p, for which 

(a) OMndQc dM2, dM - dQ C dMp, 

(b) ipi{M) n tpjiM) is an (n - l)-cell if j = i + 1, and 

(c) ^^lM) n V'j(M) = FnM for \i - j\ > 1, 
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where F =^ MndQ C ipsiM). 

Proof. It suffices to consider two separate cases: (i) a non-planar atom in T{M), 
and (ii) two adjacent atoms in T{M). 

Suppose first tfiat ^ is a non-planar atom in T{M). Then A consists of planar 
parts, all meeting in pairs of building blocks. Thus the general case follows from 
a special case of building blocks B and B' based on different faces of an n-cubc, 
say Q'. There exists a cube q of side length r in B U B' contained in one of the 
building blocks, say B, so that qCi B' — B Ci B' . Since A' = B' Li q is an atom, we 
find skewed atoms A', and Bj for j = 2, . . . ,p, in A' and B, respectively, so that 
A2 and B2 meet dQ' . Since A' U Bj are n-cells for j = 2, . . . ,p, it is now easy to 
define non-planar n-cells A2, . . . , Ap forming an essential partition of A. 




Figure 54. Join of two skewed non-planar building blocks. 



Suppose now that A is an r-fine atom adjacent to an (r/3)-fLne atom A' . Again, 
there exist building blocks B C A and B' C A' so that A' n A ^ B Ci B' . We 
may assume that B U B' is M"-i-based. Let S{B) = (S2, ...,Bp) and S{B') = 
{B'2, . . . ,B') be skewed partitions of B and B' . Let ipj: B ^ Bj and ip', : B' -^ B', 
be homeomorphisms as in Lemma 8.2 It is now easy to modify these homeomor- 
phisms on An A' and obtain homeomorphisms ipj and (^' for j = 2, . . . ,p, so that 
ifjiB) U ifj{B') is an n-cell. Since the modification is local, we may also assume 
that mappings (pj and (^' are uniformly bilipschitz with a constant depending only 
on n. We leave the further details to the interested reader; see Figure 55 D 



— . — 




Figure 55. Two building blocks and a common subdivision; p ~ 5. 



Since a dented molecule is bilipschitz equivalent to its hull in the sense of Propo- 
sition [XT2J the following corollary readily follows. 

Corollary 8.4. Let D be a dented molecule having a hull M = hull(Z3) consisting 
of building blocks so that pair-wise unions of adjacent building blocks are planar. 
Then D has an essential partition S{D) = {D2, . . . ,Dp) with a skew structure. 



Proof. Let ijjd' M — )■ Z? be a PL-map as in Proposition 3.12 and let S{M) = 
(M2, . . . , Mp) be an essential partition as in Lemma 8.3 Then 

S{D) = iijD{M2),...,^D{Mp)) 

is an essential partition of D into PL n-cells L- bilipschitz equivalent to D, where L 
depends only on n. D 
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The proof of Proposition 8.1 is now merely a summary on the discussion in this 
section. Since the details here are analogous to Section [5) we merely sketch the 
proof and leave the details to the interested reader. 



Sketch of proof of Proposition \8.1\ Let Jl' — (J7q, n[,n'2) be a rough Rickman par- 
tition of K" as in the proof of Proposition |5.1| and let Coo be one of the components 
of iljj. We fix an infinite branch F in r(Coo) starting from a leaf of r(Coo). Let 
vo be the starting point of F and denote by Vm the unique vertex in F of distance 
m to fQ. Let Tm be the finite tree containing vq and Vm separated by Vm+i from 
r(Coo). Then (Fm,Wm) is a rooted tree and Cm = \^m\ is a dented molecule. 

In F^ only leaves and vertices adjacent to leaves are atoms, all other vertices are 
dented atoms. Any two adjacent atoms satisfy the additional planarity condition 



in Lemma [8.3| By the construction of Proposition 5.1 given an atom A and a 



hull A' = hull(_D') of a dented atom, a similar planarity condition also holds for 



M and M' . Hence, analogous to the proof of Lemma 8.3 there is an essential 
partition S{Cm) — {Gm,2, • • • i C^.p) so that n-cells C^.j are bilipschitz to Cm with 
a constant depending only on n and p. 

Since the construction is performed one dented atom at the time, we may assume 
that Cm+i,j n Cm = Cm,j for all m and j. Thus Cooj = Um>o ^mj is well-defined 
and bilipschitz to Coo- Furthermore, S{Coo) = (^00,2, ■ • ■ , Cocp) carries a skew 
structure, induced by skew structures on each S{Cm)- 

Let fio — ^0 ^^^ ^1 ~ ^i- Let also Vlj = [Jq Goo,j, where Coo is a component 
of fl'^. Then ft — (fio; ■ ■ ■ ,^p) is the required skewed Rickman partition. D 



8.2. Proof of Proposition |l.5[ Let fl = (flo, . . . , fip) be a skew Rickman parti- 
tion as in Proposition |8.1 1 Then du^ carries a uniformly bilipschitz triangulation 
into (n — l)-simplices together with associated labeling function. 

Due to the cyclic combinatorics of domains in J7, that is, since flj D flj+i is 
a punctured {n — l)-cell for j = 0, ...,p (modp), we define a parity function 
'^aufi ■ (9ui^)^"~^^ -> {±1} for p > 2 analogous to the case p = 2 in Section |6J 

To construct a pillow cover over the triangulation of 9u^ it suffices to discuss 
only the elementary case of one (n— l)-simplex. The pillow cover is then constructed 
analogously to the case p = 2 in Section [7] 

Suppose we are given an {n— l)-simplex a in M"^^ which represents a simplex of 
negative parity. The sheets CTi , . . . , o-p are graphs of function ^^ :(Tx{l,...,p}— j-M 
so that (Ti = \l/o-(cr X {i}). 

We fix first, for s = 2, . . . ,p, a function Ua,s '■ da -^ R with the properties that 
Uct,s|t is an opening if r is either an entry or an exit face of a. Furthermore, we 
assume that Uo- 2 < • ■ ■ < Uo-,p if t is an entry or an exit. Now define Vl/o- as 

(1) *cr(a;, 1) = and 'ii„{x,s) — Ucrs{x) for x G da, and 

(2) *a(a;, 1) < < *cr(a;, 2) < . . . < *cr(a;,p) for all x e int a. 

Suppose now that a represents a simplex of positive parity. The sheets at, for 
i ~ 1,. . . ,p + 2, are now determined by the graph of ^cr : cr x {1, . . . ,p -I- 2} — > M. 

Analogously to Section [TTJ first take functions Ua^s ior s — 2, . . . ,p + I so that 
Ua-,s\T is an opening if r is either an entry or exit face, and Uo-^slr ~ otherwise. 
We also assume that Ucr,2 < • • • < Ua-,p+i- 

To obtain functions v^r.s'- da —>■ M. ioi s — 2, . . . ,p + 1, let t^ he the unique exit 
face of cr. We then find functions Va.s for which Vo^sIt^ is a shuffle and Va-,s\T = for 
other faces r of a. Furthermore, using the notation from Section |7.1[ we arrange 
that Wcr.2|iiit To < ••• < Wo-,p+i|int tq and v^^sUti U Tj) ~ Vcr,2\{'''i U Tj) for all 
s = 2,...,p+l. 

As in Section |7.1[ we fix a function "$„: ax {1, . . . ,p + 2} — > M satisfying the 
following conditions 
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(1) *<,(a:, 1) = ^„{x, 2) = 0, ^„{x, s) = UaA^)^ and *^(a;,p+2) = *„(x,p+l) 
for s = 2,. . . ,p+ 1 iiva,2{x) = 0, 

(2) *^(a;, 1) = *^(a;,2), *^(a;,s) = v^^x), and *<,(2;,p + 2) = for s = 
2,...,p+l if w^^2(a:) < 0, 

(3) *^(a;, 1) = 0, *a(a;, s) = w^,s(a;) for s = 2, . . . ,p + 1, and *^(x,p + 2) = 
*<,(x,p+l) if w<x,2(a:) > 0. 

To illustrate the effect of this 'shuffle', suppose a and a' are adjacent simplices in 
U"-^ with parities +f and -1, respectively. Let U = {a xR)\a, V = [a' xR)\a' 
and W = {{aU a') x M) \ (aUa'). The closures of components of U, V, and W have 
natural adjacency graphs T{U), T{V), and r(W^) illustrated in Figure 56 compare 
to [13 Fig. 8.4]. 




Figure 56. Adjacency graphs T{U), T{V) and T{W) and maps 
of graphs induced by inclusions U ^^ W ^^ V; p = 3. 



Having these pillows at our disposal, we may follow the general pillow cover 
construction in Section [7] almost verbatim, and thus obtain a Rickman partition 
Jl = {fli, . . . jftp) and a BLD-map /: du^ — >■ Sp~^. This concludes the proof of 
Proposition |1.5| 
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